Dijkstra's Shortest Path Calc

Dijkstra's Shortest Path Calc Free App

Rated 5.00/5 (3) —  Free Android application by IDAARAH

Advertisements

About Dijkstra's Shortest Path Calc

Instructions:

1. Set the Total Number of Nodes
2. Add information about the distance from one node to another and Click. If you make a mistake, click the row to delete it.
3. Make sure the and "From" values are less than the number of Nodes.
4. Set the starting Node. Must be between 1 and Number of Nodes. Default is 0
5. Click "Calculate" to see the Distance from Node 1 to the rest of the Nodes!
6. Rate App to Support Developer

You can request any additional features.

Dijkstra's algorithm, conceived by computer scientist Edsger Dijkstra in 1956 and published in 1959,[1][2] is an algorithm for finding the shortest paths between nodes in graph (which may represent, for example, road networks). The algorithm exists in many variants; Dijkstra's original variant found the shortest path between two nodes,[2] but a more common variant fixes a single node as the "source" node and finds shortest paths from the source to all other nodes in the graph, producing a shortest path tree.

1 function Dijkstra(Graph, source):
2
3 dist[source] ← 0 // Distance from source to source
4 prev[source] ← undefined // Previous node in optimal path initialization
5
6 for each vertex v in Graph: // Initialization
7 if v ≠ source // Where v has not yet been removed from Q (unvisited nodes)
8 dist[v] ← infinity // Unknown distance function from source to v
9 prev[v] ← undefined // Previous node in optimal path from source
10 end if
11 add v to Q // All nodes initially in Q (unvisited nodes)
12 end for
13
14 while Q is not empty:
15 u ← vertex in Q with min dist[u] // Source node in first case
16 remove u from Q
17
18 for each neighbor v of u: // where v is still in Q.
19 alt ← dist[u] + length(u, v)
20 if alt < dist[v]: // A shorter path to v has been found
21 dist[v] ← alt
22 prev[v] ← u
23 end if
24 end for
25 end while
26
27 return dist[], prev[]
28
29 end function

Source: Wikipedia

How to Download / Install

Download and install Dijkstra's Shortest Path Calc version 1.2 on your Android device!
Downloaded 100+ times, content rating: Everyone
Android package: dijkstra.tqrapps.com.dijkstra, download Dijkstra's Shortest Path Calc.apk

All Application Badges

Free
downl.
Android
3.0+
Bug
buster
For everyone
Android app

App History & Updates

What's Changed
[1.2] Bug Fixes and Improvements
More downloads  Dijkstra's Shortest Path Calc reached 100 - 500 downloads

What are users saying about Dijkstra's Shortest Path Calc

T70%
by T####:

Best


Share The Word!


Rating Distribution

RATING
5.05
3 users

5

4

3

2

1