Dijkstra Algorithm App


1.1 door Stefan Beike
Feb 5, 2015

Over Dijkstra Algorithm App

biedt u een eenvoudige manier om een ​​afstand tabel op basis van Dijkstra-algoritme te creëren.

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.

Aanvullende APP -informatie

Laatste Versie

1.1

Geüpload door

Halen Chi

Android vereist

Android 2.3.2+

Inhoudsbeoordeling

Everyone

Meer Info

Dijkstra Algorithm App Alternatief

Krijg meer van Stefan Beike

Ontdekken