Chapter 3 Graphs, Trees, and Tours
Chapter 3 Graphs, Trees, and Tours. Presented by Qibin Cai. Overview. Terminology in graph theory. Trees - Minimum spanning tree (MST) - Shortest path tree (SPT). Tours - TSP tours. Building trees Kruskal’s algorithm Prim’s algorithm Dijkstra’s algorithm
1.37k views • 82 slides