Kruskal's and Prim's Differences
- Created by: anushka
- Created on: 21-05-15 11:59
View mindmap
- Differences between Kruskal's and Prim's Algorithm
- Kruskal's starts from the smallest node but Prim's can start from any node
- you have to check for cycles in Kruskal's but not in Prim's
- Prim's can be used when the network is givin in matrix form
- In Kruskal's you have to list the arcs in ascending order but in Prim's you don't
- Prim's adds nodes but Kruskal's adds arcs
Comments
No comments have yet been made