Simple android app that displays undirected weighted graph. When 2 vertices are clicked, finds and shows shortest path between them (Dijkstra algo with binary heap - O(E logV)). Uses minimal MVP structure (see for example http://fernandocejas.com/2014/09/03/architecting-android-the-clean-way/ and http://www.objc.io/issues/13-architecture/viper/ for further reading)
-
Notifications
You must be signed in to change notification settings - Fork 1
oleksandr-yefremov/AndroidDSP
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Small test assignment for weekend. Dijkstra shortest path.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published