Download PrimMinimumSpanningTree APK latest version Free for Android
| Version | 1.0 |
| Update | 6 years ago |
| Size | 1.47 MB (1,545,321 bytes) |
| Developer | Chris Brossard |
| Category | Apps, Education |
| Package Name | com.gulfislandsystems.primminimumspanningtree |
| OS | 4.1 and up |
PrimMinimumSpanningTree APPLICATION description
This application demonstrates Prim's algorithm for finding the minimum spanning tree in a weighted undirected graph. 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 graph, tap on the
"Clear" button.
↓ Read more
