文件名称:最小生成树问题.docx
文件大小:286KB
文件格式:DOCX
更新时间:2022-06-30 04:07:10
实验报告
题目七: 最小生成树问题(**) 1.问题描述 若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 2.需求分析 1. 利用克鲁斯卡尔算法求网的最小生成树。 2. 利用普里姆算法求网的最小生成树。 3. 要求输出各条边及它们的权值。
文件名称:最小生成树问题.docx
文件大小:286KB
文件格式:DOCX
更新时间:2022-06-30 04:07:10
实验报告
题目七: 最小生成树问题(**) 1.问题描述 若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 2.需求分析 1. 利用克鲁斯卡尔算法求网的最小生成树。 2. 利用普里姆算法求网的最小生成树。 3. 要求输出各条边及它们的权值。