You are here: Brothersoft.com > Windows > Scripts > Flash >
All Pairs Shortest Path Graph Solver Download
All Pairs Shortest Path Graph Solver
Gives the shortest node-to-node distance along the edges of a graph.
Last Week downloads: 0
Total downloads: 142
- Last Updated: Jul 25, 2010
- License: Freeware Free
- OS: Windows /Linux/Mac OS/BSD/Solaris
- Requirements: No special requirements
- Publisher: Michael Kleder (1 more Applications)
User reviews
0 out of 5 based on 0 ratings for All Pairs Shortest Path Graph Solver
For All Pairs Shortest Path Graph Solver Publisher's description
Rapidly returns the shortest node-to-node distance along the edges of a graph, for all nodes in the graph.
USAGE: B = allspath(A)
A = input distance Matrix Between nodes
B = shortest path distance matrix between all nodes
Notes:
(1) For a graph with n nodes, A is an n-by-n distance matrix giving the distances between adjacent nodes. Since the distance from point i to point j is the same as the distance from point j to point i, A must be a Symmetric matrix
(2) The distance from a node to itself can either be entered as zero or Infinity. (Either will produce a correct result.) This means that the diagonal elements of the matrix A must all be either zero or infinity.
(3) The distance between nodes that are not adjacent to each other must be entered as either zero or infinity. (Either will produce a correct result.) This means that the (i,j) and (j,i) elements of A, where i and j are non-adjacent nodes, must all be either zero or infinity.
(4) If the input graph is not "connected," meaning that some nodes cannot be reached from other nodes no matter how many edges are traversed, then the distances between nodes that cannot be connected will be returned as infinite.
(5) Distances between a node and itself are returned as zero.
(6) This function codifies an original Algorithm created by the author.
(7) No warranties; use at your own risk.
(8) Written by Michael Kleder, October 2005. you can free download All Pairs Shortest Path Graph Solver now.
For All Pairs Shortest Path Graph Solver Related Software
- 15,520 downloadsGraph 4.3
- 12,430 downloadsIvan Johansen Graph 4.4.0.474
- 6,028 downloads3D Graph 2.12
- 5,687 downloadsResistor Colour Code Solver 1.3.1
For All Pairs Shortest Path Graph Solver
Tags
Statement
Please be aware that Brothersoft do not supply any crack, patches, serial numbers or keygen for All Pairs Shortest Path Graph Solver,and please consult directly with program authors for any problem with All Pairs Shortest Path Graph Solver.