Dijkstra Algorithm App


1.1 por Stefan Beike
Feb 5, 2015

Sobre Dijkstra Algorithm App

fornece-lhe uma maneira fácil de criar uma tabela de distância baseado em algoritmo 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.

Informações Adicionais do Aplicativo

Última versão

1.1

Enviado por

Halen Chi

Requer Android

Android 2.3.2+

Classificação do Conteúdo

Everyone

Mostrar mais

Alternativa de Dijkstra Algorithm App

Obtenha mais de Stefan Beike

Descobrir