題組內容

三、已知一個權重圖(weighted graph)如下:

(二)用 Kruskal’s algorithm,如何求得此 graph 之最小擴張樹(minimum spanning tree ) ? 請列出詳細步驟。(10分)

詳解 (共 3 筆)

路人
路人
詳解 #2346866
2017/07/18
Kruskal's algorithm ...
(共 168 字,隱藏中)
前往觀看
Lin Jai Shing
Lin Jai Shing
詳解 #3640780
2019/10/29
依次列出1. (B,D) 42. (A,...
(共 96 字,隱藏中)
前往觀看
吳彥均
吳彥均
詳解 #2299844
2017/06/28
A-> B =5 B->D = 4 ...
(共 48 字,隱藏中)
前往觀看