此算法没有采用《数据结构C语言版》中的存储结构,而是采用邻接表的方法存储图,经过改进,还能输出最短路径。 "Dijkstra.h" #include<iostream> using namespace std; #define MAX_VEX_NUM 20 #define INFINITY INT_MAX #define CANTFIND -1 class Path//记录源点到每一个点的路径 { public: Path(); int pathnode; Path *next; }; Path::Pa…

2011年10月13日 0条评论 0点热度 阅读全文