Download KruskalMinimumSpanningTree APK latest version Free for Android
Version | 1.0 |
Update | 6 years ago |
Size | 1.47 MB (1,545,361 bytes) |
Developer | Chris Brossard |
Category | Apps, Education |
Package Name | com.gulfislandsystems.kruskalminimumspanningtree |
OS | 4.1 and up |
KruskalMinimumSpanningTree APPLICATION description
This application demonstrates Kruskal's method for finding the minimum spanning tree in a weighted undirected graph as described in the book "Algorithms" by Robert Sedgewick and Kevin Wayne. To add a
vertex to the graph, tap on the screen. To add an edge to the graph, tap on the start vertex, then tap on the end vertex, then enter a value for the weight. To find the minimum spanning tree, tap on
the "Minimum Spanning Tree" button. To clear the screen, tap on the "Clear" button.
↓ Read more