-
Notifications
You must be signed in to change notification settings - Fork 28
Minimum Spanning Trees
Jinho D. Choi edited this page Oct 23, 2017
·
18 revisions
- Provide a graph example for which Prim's and Kruskal's algorithms generate different kinds of minimum spanning trees. Explain how these trees are generated. If you cannot find an example, explain why these algorithms always generate the same minimum spanning tree given any kind of graph.
- Write a report about your findings and save it as
quiz6.pdf
. Submit your report to: https://canvas.emory.edu/courses/32845/assignments/84125
Copyright © 2014-2017 Emory University - All Rights Reserved.