越影&逐日而行

摘要： 求最短路径，这个算法没有什么特别的，对于算法入门，这个算法要熟练的写出来。 刚刚写了一遍，现在再写一遍，把思路一遍写出。c语言形式。 首先是图的数据结构，处理这个算法的时候用的是图的邻接矩阵。 考虑一下定义，有图中顶点，构成的邻接矩阵，顶点数与边数。 typedef struct MGraph { char vexs[MAXVEX]; int arc[MAXVEX][MAXVEX];... 阅读全文