Kruskal's and Prim's Differences

HideShow resource information
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


No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all Networks, algorithms and problem solving resources »