数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
上传时间: 2014-07-12
上传用户:zm7516678
题描述的是一个旅行商要到几个城市去,每个城市必须去一次且仅能去一次,要求满足这样条件的最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排
上传时间: 2013-12-31
上传用户:ztj182002
地图着色算法C语言实 任何平面地图可以使用4种颜色给每个不同的城市着色,而保证相邻的城市着不同的颜色。
上传时间: 2015-10-20
上传用户:xjz632
一个旅行家想驾驶汽车从城市A到城市B(设出发时油箱是空的)。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B,在每个加油站应加多少油,最少花费为多少?
上传时间: 2013-12-31
上传用户:redmoons
用于城市轨道交通开发的CBTR 的开发,作为主机应用软件的基本平台的搭建。
上传时间: 2014-11-30
上传用户:大融融rr
贝叶斯决策解决城市最短路径问题,人工只能实验项目
上传时间: 2015-10-30
上传用户:sdq_123
根据起降城市,查询到起降时间,以及航次的具体信息.
上传时间: 2015-11-02
上传用户:Yukiseop
上传一篇论文:城市管线信息管理模式探讨. 【关键词】管线信息、信息共享、动态管理、管理模式
上传时间: 2014-01-08
上传用户:dancnc
上传论文:城市地理空间框架数据及其建设研究. 【关键词】 地理空间框架数据 信息共享
上传时间: 2013-12-29
上传用户:tedo811
最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。
上传时间: 2015-11-10
上传用户:jhksyghr