For a moment, let's think back to Chapter 5, Graph Theory, where we learned about graph theory. As a quick refresher, a graph, G, is made up of vertices, , and edges, , and the undirected edge, iff . The edges of weighted graphs have weights, , for all , and vertexes can have weights as well for all , the vertex weight, .
The ...