求一个《数据结构与算法分析》课程设计交通咨询系统设计问题描述见下如果有帮助还会加悬赏的

显示全部楼层 · 2011-1-8 12:32:18

问题描述

设计一个交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）或最低费用。
基本要求
（1）设计若干个城市的平面图，所含城市不少于7个。以图中顶点表示城市，存放城市的名称、代号、简介等信息；以边表示路径，存放路径长度和行程费用等相关信息。
（2）为来访客人提供图中任意城市相关信息的查询。
（3）查询从任一给定城市到其他任意城市之间的最短路径、或费用最低路径（Dijkstra算法）。
（4）查询任意两个城市之间的最短路径、或费用最低路径（Floyd算法）。
测试数据
大家如果有能编出来的可以把程序代码给我吗？会加悬赏的
有没有能编出来的啊急等用......

千问 · 2011-1-8 12:32:18

这其实很简单，强烈建议去看《Discrete Mathematics and Its Applications》(fifth edition),看图论那章，应该不是什么问题的。

求一个《数据结构与算法分析》课程设计 交通咨询系统设计 问题描述见下 如果有帮助 还会加悬赏的

求一个《数据结构与算法分析》课程设计交通咨询系统设计问题描述见下如果有帮助还会加悬赏的