Dijkstra Algorithm App


1.1 oleh Stefan Beike
Feb 5, 2015

Mengenai Dijkstra Algorithm App

menyediakan anda cara yang mudah untuk membuat jadual jarak berdasarkan algoritma 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.

Maklumat APLIKASI tambahan

Versi Terbaru

1.1

Dimuat naik oleh

Halen Chi

Memerlukan Android

Android 2.3.2+

Penilaian Kandungan

Everyone

Tunjukkan Lagi

Dijkstra Algorithm App Alternatif

Dapatkan lebih banyak daripada Stefan Beike

Cari