大二数据结构课程设计。急急急！！！

[wxf996633]

全国铁路运输网最佳经由问题
1.问题描述
这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
2.要求
（1） 查询某站所属的铁路线
（2） 要求具备新增铁路线的管理功能
（3） 要求具备新增车站的管理功能
（4） 针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序　　

[kaizitop]

典型的Dijkstra算法，数据结构课本上有

[kaizitop]

注意我是说这个算法书上有

[learnEmbeddedDev]

貌似图的问题， Dijkstra算法， 弗洛伊德算法

[止独]

你这个弄出来结果了没？能不能共享一下？？

[止独]

我想问一下的就是你的数据到底是怎么存放的？

[丈八涯]

这个问题由于没有涉及到车辆的时间调度,所以是比较容易解决的.
只要注意约束:00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行
也就是两个约束:客运与货运.
因此计算路径的地图要有两套.一套是客运,一套是货运.
至于添加和查询,就是查询归类问题.

[blueink_200451]

就是Dijkstra算法算法。