一：A城的交通咨询系统
（一）基本信息
在交通网络日益发达的今天，针对人们关心的各种问题，利用计算机建立一个A城市的交通咨询系统。在系统中采用图来构造各个城市之间的联系，图中顶点表示城市，边表示各个城市之间的交通关系，所带权值为两个城市间的耗费。
这个交通咨询系统可以回答旅客提出的各种问题，例如：如何选择一条路径使得从A城到B城途中中转次数最少；如何选择一条路径使得从A城到B城里程最短；如何选择一条路径使得从A城到B城花费最低等等的一系列问题。
（二）任务描述
根据DIJKSTRA算法，解决以上问题。
（三）指导内容
1、相关知识：
贪心算法基本思想
DIJKSTRA算法的基本思想
（3）算法的时间复杂度。
2、过程与步骤：
（1）分析题目任务。
（2）写出DIJKSTRA算法的实现程序。
（3）给出测试程序，验证算法。
（4）分析算法的时间复杂度。
（四）成果提交
提交实验报告；项目报告中需给出算法伪代码，主要的程序，程序运行结果截图，并给出算法时间复杂度的分析过程。
（五）考核方式与标准
1、考核方法
在指定日期之前提交实验报告。
2、考核标准
本项目满分50分。
标准：根据程序、报告完成的质量、运行结果
（1）程序编制规范，运行结果、算法时间复杂度分析正确。40-50分
（2）按要求完成程序，运行结果、算法时间复杂度分析基本正确。30-40分
（3）设计思路基本正确，程序编制不规范，运行结果、算法时间复杂度分析基本正确。20-30分
（4）算法设计考虑不周全，运行结果、算法时间复杂度分析有部分错误。10-20分
（5）算法设计考虑不周全，运行结果、算法时间复杂度分析错误较多。1-10分
（6）其它情况 0分