演算法›Ch4 圖論演算法第 33 題/共 111 題
33. Minimum Spanning Tree、Kruskal、Prim
#AL-04-033中Minimum Spanning TreeKruskalPrim
(3%) Given an undirected weighted graph , where , the edges and their corresponding weights are illustrated in the following figure. How many distinct minimum spanning trees (MSTs) can be formed from the graph using Kruskal's or Prim's algorithm?

📄 交大114
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法