您所在位置：主题：急急急~~~!求救啊~~~~!
alicuu
[专家分：0] 发布于 2007-11-27 21:26:00
可用一个带权有向图表示某一区域的公交线路网（可自行设定公交网），图中顶点表示区域内的销售点，有向边表示已有的公交路线，边上的权值表示票价。要求：
1、自行设计存储结构，并说明为什么采用该存储结构。
2、某一源点到其他各顶点的最少票价，该源点由用户指点并从键盘输入。（参考迪杰斯特拉算法）
3、计算每一对顶点之间的最少票价及路径，并输出。（参考佛罗伊德算法）
可采用菜单方式实现以上操作的选择。
小弟学得不好,希望在各位大虾中学到点东西~~希望各大虾出手相助~~~
1、自行设计存储结构，并说明为什么采用该存储结构。
2、某一源点到其他各顶点的最少票价，该源点由用户指点并从键盘输入。（参考迪杰斯特拉算法）
3、计算每一对顶点之间的最少票价及路径，并输出。（参考佛罗伊德算法）
可采用菜单方式实现以上操作的选择。
小弟学得不好,希望在各位大虾中学到点东西~~希望各大虾出手相助~~~
