Unit 10 discussion: chapter 14, weighted graphs | MGF1107
Sep 15 – Sep 25 In this chapter, we learned about “weighted” graphs (graphs with numbers called “weights” on each of its edges), and we learned about two special types of weighted graphs: Minimum Hamilton Circuit: a circuit which visits each vertex in a graph exactly once (returning to the starting vertex) and which has the smallest total weight Minimum Spanning Tree: a subgraph of […]