Index
Help
1
2
3
4
5
6
7
def
CreatingCircuit(u,v):
path = ShortestPath(u,v)
if
path:
return
True
else
:
return
False
E = Sort(Edges,byWeight)
for
(u,v)
in
E:
if
not
CreatingCircuit(u,v):
AddEdge(u,v)