Prim算法及Kruskal算法地Matlab实现.docx

实用标准文档 计算机仿真期末大作业 Prim 算法和 Kruskal 算法的 Matlab 实现 05605 刘禹 05069730 连线问题应用举例 欲铺设连接 n 个城市的高速公路若 i 城与 j 城之间的高速公路造价为 Cij 试设计 一个线路图使总的造价最低 连线问题的数学模型就是图论中在连通的赋权图上求权最小的支撑树 试用 Matlab 分别实现求最小支撑数的 Prim 算法和 Krus