このDijkstra Algorithm Appについて
あなたのダイクストラアルゴリズムに基づいて距離テーブルを作成するための簡単な方法を提供します。
Dijkstra's algorithm, conceived by computer scientist Edsger Dijkstra is a graph search algorithm that solves the single-source shortest path problem for a graph with non-negative edge path costs, producing a shortest path tree. This algorithm is often used in routing and as a subroutine in other graph algorithms.
For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e. the shortest path) between that vertex and every other vertex.
The app displays the result in a distance table.
アプリの追加情報
最新バージョン 1.1 の更新情報
Last updated on 2015年10月12日
このバージョンには軽微な不具合の修正と全般的な改善が含まれています。快適に利用するため、最新版にアップデートしてください。
Dijkstra Algorithm App スクリーンショット
Dijkstra Algorithm Appの旧バージョン
580.3 KB2015年10月12日
