Dijkstra's Shortest Path Calc APK
最新バージョン
1.2 for Windows
更新しました
2015年May16日
情報
バージョン 1.2 (#8)
更新しました 2015年May16日
APKファイルサイズ 1 MB
Android 要件 Android 3.0+ (Honeycomb)
開発元 IDAARAH
カテゴリー 教育 (アプリケーション)
アプリケーションのID dijkstra.tqrapps.com.dijkstra
開発者ノート The simplest and the fastest way to calculate shortest paths between nodes
スクリーンショット画像
画像をクリックするとフルサイズで表示されます
新機能
Dijkstra's Shortest Path Calc 1.2の新機能
[1.2] Bug Fixes and Improvements
説明
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
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
評価とレビュー
評価: 5.0 / 5 · Less than 100 票
（*） 必要とされている
旧バージョン
類似のアイテム
「IDAARAH」のその他のアイテム
最もダウンロードされたアプリとゲーム
