Dijkstra Algorithm App


1.1 by Stefan Beike
2015年02月05日

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

投稿者

Halen Chi

Android 要件

Android 2.3.2+

コンテンツのレーティング

Everyone

もっと見る

Dijkstra Algorithm Appの類似アプリ

Stefan Beike からもっと手に入れる

発見