标题:交通咨询系统设计(最短路径问题)
只看楼主
花琦
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-6-14
 问题点数:0 回复次数:0 
交通咨询系统设计(最短路径问题)
四.交通咨询系统设计(最短路径问题)
设计要求及分析:设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。
该设计共分三个部分,一是建立交通网络图的存储结构;二是解决单源最短路径问题;最后再实现两个城市顶点之间的最短路径问题。以下是给出的一个交通网络图,可以用作程序的输入数据。
 
要求程序求可以给出:
1、任意一个城市到所有城市的最短里程;

2、任意两个城市自己的最短里程。

麻烦各位大哥大姐帮帮忙,再下不胜感激~如有变好发到我信箱里sky208202@
搜索更多相关主题的帖子: 咨询 交通 路径 系统设计 
2008-06-14 22:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-219222-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.368776 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved