Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 956 Categories, Downloaded 50.306.867 Times

Modified Dijsktra's Algorithm to return all paths that tie for shortest 1.0

  Date Added: June 22, 2013  |  Visits: 346

Modified Dijsktra's Algorithm to return all paths that tie for shortest

Report Broken Link
Printer Friendly Version


Product Homepage
Download (40 downloads)



A modification of code published by Jorge Barrera to return all paths that tie for shortest path.This code is heavily based on code published by Jorge Barrera, to the point that I have chosen to include his original documentation along with my own. His original code is linked below.I produced this modification because I found that no implementation of Dijkstra's Algorithm available on Mathworks File Exchange would return multiple paths that tie for shortest. I have debugged this modification using several small networks, and I believe it works, but I have not yet tested it against large networks so I cannot promise that it is entirely bug-free.In my additional documentation, you will see that I attempted, unsuccessfully, to further modify the code so that costs are computed through probabilistic addition instead of arithmatic addition (e.g. cost of moving along edges e1 and e2 = 1 - (1-coste1)(1-coste2, instead of e1+e2). I'd greatly appreciate any help that you can offer me to modify the code in this manner.

Requirements: No special requirements
Platforms: Matlab
Keyword: Additional Attempted Bugfree Networks Promise Unsuccessfully
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


MODIFIED DIJSKTRA'S ALGORITHM TO RETURN ALL PATHS THAT TIE FOR SHORTEST RELATED
Backup Utilities  -  NovaNET for Windows Networks 10 SP2D
NovaNET tape and disk backup software for Windows, NetWare, and Linux networks is designed for cross-platform environments to meet the demands of users with either homogeneous or mixed operating systems installed, all of which can be centrally...
71.52 MB  
File Sharing  -  FileRestore for Networks 3.1
FileRestore for Networks is an enterprise recovery solution for Windows networks. Whether recovering files from a remote PC, or when implemented as part of a secure enterprise recovery policy, FileRestore for Networks provides for the centralized...
5.3 MB  
Multimedia & Graphics  -  ASDN - Agile Supply Demand Networks 1.217
"Agile Supply Demand Networks" is software for analyzing and developing logistics networks. This rapid modelling tool should help decision-making in network architecture design and performance management. ASDN software is Open Source and developed...
 
Backup Utilities  -  NovaNET 9 for Windows Networks 9.0 SP7D 1.0
NovaNET 9 tape and disk backup software for Windows, NetWare, and Linux networks is designed for cross-platform environments to meet the demands of users with either homogeneous or mixed operating systems installed, all of which can be centrally...
56 MB  
Modules  -  First Item $X, Additional Items $Y Shipping 1.0
This shipping module lets you specify the shipping cost for the first item, then another cost for all additional items. For example, $5 for the first item plus $2 for each additional item.Basically, it's a Flat Rate that you specify, plus another...
 
Communication  -  WDM Network Blocking Computation Toolbox 1.1
The aim of this toolbox is to compute blocking probabilities in WDM networks. This work was based on [1], [2], [3], [4] and user is referred to those papers for deeper study.Because WDM networks are circuit switched loss networks blocking may...
40.96 KB  
Development Tools  -  wireless networks 1.0
it is used for genetic algorithm implementation for scheduling in wireless sensor networks
10 KB  
Development Tools  -  generate random networks 1.0
Used to generate random networks of any size. Necessary parameters only the number of nodes, the largest number of out-arc, the maximum interval between adjacent nodes (node number), and two parameters of beta distribution of , the output to a...
10 KB  
Development Tools  -  The matrix implementation of the two-layer Multilayer Perceptron (MLP) neural networks 1.0
The matrix implementation of the two-layer Multilayer Perceptron (MLP) neural networks.The matrix implementation of the MLP and Backpropagation algorithm for two-layer Multilayer Perceptron (MLP) neural networks.Marcelo Augusto Costa FernandesDCA...
10 KB  
Modules  -  Additional image sizes (zui) 0.1.4
Create additional image sizes (in addition to the predefined WordPress defaults thumbnail, medium and large size that are default) for your WordPress site/blog.It will also resize the predefined WordPress sizes if the size(s) in Settings > Media...
133.12 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  Aml2CHM 3.50
Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...
549.99 KB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB