Dijkstra Algorithm App icon

1.1 by Stefan Beike


Oct 12, 2015

About Dijkstra Algorithm App

English

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.

What's New in the Latest Version 1.1

Last updated on Oct 12, 2015

Minor bug fixes and improvements. Install or update to the newest version to check it out!

Translation Loading...

Additional APP Information

Latest Version

Request Dijkstra Algorithm App Update 1.1

Uploaded by

Halen Chi

Requires Android

Android 2.3.2+

Show More

Dijkstra Algorithm App Screenshots

Comment Loading...
Languages
Searching...
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Subscribed Successfully!
You're now subscribed to APKPure.
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Success!
You're now subscribed to our newsletter.