文件名称:图及其应用 数据结构
文件大小:65KB
文件格式:DOC
更新时间:2015-01-09 04:35:15
图及其应用 数据结构
【实验题目】 实验6:图及其应用 【问题描述】 若要在n个城市之间建设通讯网络,只需要架设n-1条线路即可。如何 以最低的经济代价建设这个通讯网络,是一个网的最小生成树问题。 【基本要求】
文件名称:图及其应用 数据结构
文件大小:65KB
文件格式:DOC
更新时间:2015-01-09 04:35:15
图及其应用 数据结构
【实验题目】 实验6:图及其应用 【问题描述】 若要在n个城市之间建设通讯网络,只需要架设n-1条线路即可。如何 以最低的经济代价建设这个通讯网络,是一个网的最小生成树问题。 【基本要求】