Use APKPure App
Get Dijkstra Algorithm App old version APK for Android
vous fournit un moyen facile de créer une table à distance basé sur l'algorithme de 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.
Quoi de neuf dans la dernière version 1.1
Last updated on Oct 12, 2015
Minor bug fixes and improvements. Install or update to the newest version to check it out!
Chargement de la traduction...
Dijkstra Algorithm App
1.1 by Stefan Beike
Oct 12, 2015