Dijkstra Algorithm App


1.1 توسط Stefan Beike
05/02/2015

درباره‌ی Dijkstra Algorithm App

provides you an easy way to create a distance table based on Dijkstra algorithm.

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 2.3.2+

رتبه‌بندی محتوا

Everyone

نمایش بیشتر

جایگزین Dijkstra Algorithm App

از Stefan Beike بیشتر دریافت کنید

کشف کنید