最小生成树问题 问题描述:若要在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
天体轨道计算的英文资料,这是《天文学》的第十章
标签: 轨道 计算 英文
上传时间: 2014-01-09
上传用户:dianxin61
海洋分类信网程序是由海洋城市设计工作室基于ASP+Access/Mssql技术开发的分类信息程序,是经过多年的经验积累,完善设计、精心打造的适用于各种服务器环境的安全、稳定、快速、强大、高效、易用、优秀的网站建设解决方案。
标签: Access Mssql ASP 海洋
上传时间: 2014-01-19
上传用户:偷心的海盗
演示一个火车头沿着轨道运行的动画。轨道可自定义(用鼠标绘制),火车的速度可用键盘控制。
标签: 轨道 火车 动画 自定义
上传时间: 2014-12-22
上传用户:a3318966
单片机AT89c52 城市道口交通等控制系统的模型的设计
标签: 89c c52 AT 89
上传时间: 2014-02-16
上传用户:it男一枚
用遗传算法实现巡回旅行商(邮差问题)的程序。可自由设置城市位置及数目,可设置个体数、代数、交叉率参数。运行过程中可记录每代各个体的基因编码数据于文件中,帮助深入研究遗传算法解决优化问题的机理。
标签: 算法 旅行商 城市 程序
上传时间: 2017-02-27
上传用户:lijianyu172
测绘规范及限差:《工程测量规范》 《水利水电工程施工测量规范》 《建筑变形测量规程》 《城市测量规范》
标签: 测量规范 测绘 工程 变形测量
上传用户:ztj182002