| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2419 人关注过本帖
标题:最近忙做一个课程设计,麻烦编程高手指点,题目为:交通咨询系统(最短路径 ...
只看楼主 加入收藏
wxd19851123
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-1-14
收藏
 问题点数:0 回复次数:3 
最近忙做一个课程设计,麻烦编程高手指点,题目为:交通咨询系统(最短路径问题)
题目十:交通咨询系统(最短路径问题)
【问题描述】
设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求,可以输入城市间的路程或所需要时间或所需费用。设计分三个部分,一是建立交通网络图的存储结构;二是解决单源最短路径问题;最后再实现两个城市顶点之间的最短路径问题。
【基本要求】
(1) 以菜单的方式显示其功能;
(2) 图形方式显示交通图;
(3) 求单源最短路径;
(4) 求各城市间的最短路径。
【选做内容】
动态显示求出的最短路径。
【测试数据】
参考全国交通图。

搜索更多相关主题的帖子: 课程 路径 交通 系统 
2007-01-14 16:13
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
用爬山算法或者反爬山算法
找最优解
输出

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2007-01-16 17:21
XIAOBAI520
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-1-17
收藏
得分:0 
有没有程序啊 我也在做这个程序 搞不明白啊~
2007-01-19 12:18
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 

....
很长啊,我也没代码
你不会的地方,发上来,看看大家能不能解决
不过,推荐你<C++编程艺术>里面有代码
AI,最优化解


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2007-01-19 18:00
快速回复:最近忙做一个课程设计,麻烦编程高手指点,题目为:交通咨询系统(最短 ...
数据加载中...
 
   



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

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