演算法›Ch4 圖論演算法第 62 題／共 111 題
62. Minimum Spanning Tree、Second-Best MST
#AL-04-062中Minimum Spanning TreeSecond-Best MST
- For the given weighted graph to the right, let x and y be the total weights of its minimum spanning tree and its second best minimum spanning tree, respectively.
Which of the following statement(s) is(are) true?
📄 交大110
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法