Index
Help
Created with Snap
Created with Snap
1
2
3
4
5
6
7
8
9
10
Weight of spanning graph: 1168.00
4x
.25x
.5x
1x
2x
4x
?
E = Sort(Edges,byDecreasingWeight)
for
e
in
E:
if
not
DisconnectingGraph(e):
RemoveEdge(e)
1
2
3
4
Weight of edge (1,2): 112 - Weight of spanning graph: 1168
Weight of edge (2,3): 141 - Weight of spanning graph: 1168
Weight of edge (3,4): 71 - Weight of spanning graph: 1168
Weight of edge (4,5): 255 - Weight of spanning graph: 1168
Weight of edge (4,10): 112 - Weight of spanning graph: 1168
Weight of edge (5,6): 141 - Weight of spanning graph: 1168
Weight of edge (5,8): 112 - Weight of spanning graph: 1168
Weight of edge (6,7): 112 - Weight of spanning graph: 1168
Weight of edge (8,9): 112 - Weight of spanning graph: 1168
Vertex 1 at position (50,100)
Vertex 2 at position (150,150)
Vertex 3 at position (250,50)
Vertex 4 at position (300,100)
Vertex 5 at position (550,50)
Vertex 6 at position (650,150)
Vertex 7 at position (750,100)
Vertex 8 at position (500,150)
Vertex 9 at position (400,200)
Vertex 10 at position (250,200)