Dijkstra Algorithm App


1.1 per Stefan Beike
Feb 5, 2015

A proposito di Dijkstra Algorithm App

si fornisce un modo semplice per creare una tabella a distanza basata su un algoritmo Dijkstra.

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.

Informazioni APP aggiuntive

Ultima versione

1.1

Caricata da

Halen Chi

È necessario Android

Android 2.3.2+

Classificazione dei contenuti

Everyone

Mostra Altro

Dijkstra Algorithm App Alternativa

Trova altro da Stefan Beike

Scoprire