題組內容

三、有一無向性連結圖（undirected connected graph）如圖所示，每一鏈路（link）的成本標示在該鏈路旁邊。試依圖建構一個最小成本生成樹（minimum cost spanning tree）並標示其生成順序。（每小題 10 分，共 20 分） phpRVKgMg

(一 ) 採用 Kruskal’s algorithm 且無任何限制。

詳解 (共 1 筆)

yakevinya不放手直到夢想到手

詳解 #2604550

2018/01/30

Kruskal’s 演算法觀念是由最小邊...

(共 235 字，隱藏中）

前往觀看