Dijkstra Algorithm App


1.1 tarafından Stefan Beike
Feb 5, 2015

Dijkstra Algorithm App hakkında

Size Dijkstra algoritmasına dayalı bir mesafe tablo oluşturmak için kolay bir yol sağlar.

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.

Ek UYGULAMA Bilgileri

En Son Sürüm

1.1

Yükleyen

Halen Chi

Gereken Android sürümü

Android 2.3.2+

İçerik derecelendirmesi

Everyone

Daha Fazla Göster

Dijkstra Algorithm App Alternatif

Stefan Beike geliştiricisinin diğer ürünlerini edinin

Keşfetmek