手机版

最短路径实验报告(2)

时间:2025-07-10   来源:未知    
字号:

一、 需 求 分 析:

1.若用有向网表示某地区的公路交通网,其中顶点表示该地区的

一些主要场所,弧表示已有的公交线路,弧上的权表示票价。试设计

一个交通咨询系统,指导乘客以最少花费从该地区中的某一场所到达

另一场所。

2.本程序要求:

(1)从文件中读取有限网中顶点的数量和顶点间票价的矩阵。

(2)以用户指定的起点和终点,输出从起点到终点的花费。

3.在dos系统下输入起点,并输出最短路径。

4.测试数据:

输入

(文件)

5 -1 10 3 20 -1

-1 -1 -1 5 -1

-1 2 -1 -1 15

-1 -1 -1 -1 11

-1 -1 -1 -1 -1

(用户)

起点 0

终点 4

输出

最短路径实验报告(2).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)