Consider an undirected graph G (V, E) with non-negative edge weights. G is defined over set of vertices V and edge set E, where e(u, v, k) ε E denotes a weighted edge between vertices and v(u, v ε V) ...