Dijkstra Algorithm App


1.1 von Stefan Beike
Feb 5, 2015

Über Dijkstra Algorithm App

bietet Ihnen eine einfache Möglichkeit, um eine Entfernungstabelle basierend auf Dijkstra-Algorithmus erstellen.

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.

Zusätzliche APP Informationen

Aktuelle Version

1.1

Von hochgeladen

Halen Chi

Erforderliche Android-Version

Android 2.3.2+

Altersfreigabe

Everyone

Mehr anzeigen

Dijkstra Algorithm App Alternative

Erhalte mehr von Stefan Beike

Entdecken