给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2013-12-05
上传用户:ouyangtongze
基于城市航空立体像对的全自动三维建筑物建模
上传时间: 2017-02-10
上传用户:问题问题
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-10
上传用户:缥缈
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
VB编写的城市公交线路查询系统设计,带论文。很有参考价值
上传时间: 2017-02-12
上传用户:2404
最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
用分治法实现城市轮廓问题,开发工具为eclipse,jdk 1.6
上传时间: 2017-02-17
上传用户:lanjisu111
海洋分类信网程序是由海洋城市设计工作室基于ASP+Access/Mssql技术开发的分类信息程序,是经过多年的经验积累,完善设计、精心打造的适用于各种服务器环境的安全、稳定、快速、强大、高效、易用、优秀的网站建设解决方案。
上传时间: 2014-01-19
上传用户:偷心的海盗
单片机AT89c52 城市道口交通等控制系统的模型的设计
上传时间: 2014-02-16
上传用户:it男一枚
用遗传算法实现巡回旅行商(邮差问题)的程序。可自由设置城市位置及数目,可设置个体数、代数、交叉率参数。运行过程中可记录每代各个体的基因编码数据于文件中,帮助深入研究遗传算法解决优化问题的机理。
上传时间: 2017-02-27
上传用户:lijianyu172