Dijkstra Algorithm App


1.1 от Stefan Beike
05/02/2015

Введение Dijkstra Algorithm App

предоставляет вам простой способ создания расстояния таблицы на основе алгоритма Дейкстры.

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.

Дополнительная информация о Приложения

Последняя версия

1.1

Загрузил

Halen Chi

Требуемая версия Android

Android 2.3.2+

Возрастные ограничения

Everyone

Ещё

Альтернатива Dijkstra Algorithm App

Больше от Stefan Beike

Рекомендуем