11.10. Forests & Trees 429
2
3
3
7
1
2
1
(a)
2
3
3
7
1
2
1
4 1
1
3
(b)
Figure 11.21 A spanning tree (a) with weight 19 for a graph (b).
2
3
7
1
2
1
1
Figure 11.22 An MST with weight 17 for the graph in Figure 11.21(b).
11.10. Forests & Trees 429
(a)
(b)
Figure 11.21 A spanning tree (a) with weight 19 for a graph (b).
Figure 11.22 An MST with weight 17 for the graph in Figure 11.21(b).