題組內容

五、試依下圖之無向性連結圖(undirected connected graph),建構一個最小成本生成樹 (minimum cost spanning tree)並標示其生成順序,每一鏈路(link)之成本標示在 其旁邊,而啟始(source)節點(node)為節點 0:(20 分)

⑴採用 Prim’s algorithm 且無任何限制。

詳解 (共 1 筆)

MJVSRKH
MJVSRKH
詳解 #3926666
2020/05/03
紫色線為可選擇的邊,紅色線為已經選擇的邊...







(共 435 字,隱藏中)
前往觀看