Skip to content

Minimum Spanning Trees

Jinho D. Choi edited this page Oct 23, 2017 · 18 revisions

Reading

Exercise

Quiz

  • 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

CS323: Data Structures and Algorithms

Instructor


Emory University

Clone this wiki locally