演算法›Ch4 圖論演算法
第 33 題/共 111 題
◀ AL 33/111
33. Minimum Spanning Tree、Kruskal、Prim
#AL-04-033中Minimum Spanning TreeKruskalPrim

(3%) Given an undirected weighted graph G=(V,E)G = (V, E), where V={A,B,C,D,E}V = \{A, B, C, D, E\}, 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 GG using Kruskal's or Prim's algorithm?

題目附圖
📄 交大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 21–40 / 111