最短路径迪杰斯特拉算法C语言实现__Dijkstra

// 采用邻接矩阵表示图数组 // 简单起见，邻接矩阵（图中各结点间的距离权值）在main函数中直接输入了 #include <stdio.h> #include <stdlib.h> #define MAXVEX 9 #define INFINITY 65535 typedef int Patharc[MAXVEX]; //存放最短路径上的结点编号 typedef int ShortPat

>>阅读原文<<