急需数据结构课程设计代码

来源:百度知道 编辑:UC知道 时间:2024/05/10 09:46:23
区域交通指南图。可用一个带权有向图表示某一区域的公交线路网,图中顶点表示区域内的重要场所,有向边表示已有的公交线路,边上的权表示票价,要求:
1)用邻接矩阵作为图的存储结构;
2)能计算输入起点到所有其他顶点的最少花费及路径。
1、对区域内的重要场所信息(场所名、场所间的票价)进行动态输入;场所间的路径为单向有向边,票价为非负值,其中场所数与对应路径数可变。
2、根据初始点位置,寻找到其他所有结点的最少花费,以及路径,在此由于票价没有负数,采用Dijstra算法。
3、最后得到从起始点到其他各点的路径及对应最少花费,对于起始点无法到达的顶点也应给于说明。

1分都不给 懒得写了.

算了 给你我以前上学时候写的.
发我BLOG上 自己去看吧.
http://www.dixnuits.com/blog/