c语言最短路径问题
² 问题描述
交通网络中常常提出这样的问题：两地之间是否有路相通？在有多条通路的情况下，哪一条最短？以上问题就是带权图中求最短路径的问题。
² 基本要求
⑴用Dijkstra算法求最短路径，图中的顶点数n不得少于10个。
⑵用户输入源点和目标点后，程序应输出源点到目标点的最短路径，并计算出途中所需时间或花费的交通费用。
源程序：
#include <stdio.h>#include <stdlib.h>#define INFINITY 32767#define MaxVertexNum 30typedef char VertexTy...