Modified Dijsktra's Algorithm to return all paths that tie for shortest 1.0 |
Date Added: June 22, 2013 | Visits: 346 |
|
||||||||
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.
|
License: Shareware | Size: 10 KB |
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 |
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 |