问题描述： 若用有向网表示某地区的公路交通网，其中顶点表示该地区的一些主要场所，弧表示已有的公交线路，弧上的权表示票价。试设计一个交通咨询系统，指导乘客以最少花费从该地区中的某一场所到达另一场所。 基本要求： （1） 从文件中读入有向网中顶点的数量和顶点间的票价的矩阵。 （2） 以用户指定的起点和终点，输出从起点到终点的花费。 一、 需求分析： 1 、本程序需要用矩阵来存储图的各种信息。 2 、测试数据 输入 （文件） 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 输出 18 实现提示 ： （1） 设图的顶点大于1 个，不超过30 个，每个顶点用一个编号表示（如果一个图有n 个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 （2） 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 （3） Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 （4） 考虑没有路径时的输出。 二、概要设计 ： 抽象数据类型 ： 为实现上述功能需建立一个二维数组和图类。 算法的基本思想 ： 1、图的信息的读取： 定义一个二维数组，将图的信息读入，并将两边距离为-1的 边转换为一个较大的数（>>途中各点之间的距离）。 2、Dijkstra算法： 根据输入的第一个结点首先找到（直接距离）该点最近的A， 则这两点之间的边是必须的，然后比较通过 A到其他点的距离 l1和直接到其他点的距离 l2。如果 l1>temp; if(t...
