申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 98 專技高考_電子工程技師：電子計算機原理#47609
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：98年
排序：0

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

⑵採用 Prim’s algorithm 但限制每一分支（branch）最多只能有兩條鏈路。 6 20 24 2 22 5 14 28 10 3 26 12 1 16 18 4 0 Source node