单源最短路——dijkstra算法

首先我们应该考虑的是如何将这个图中的每条有向边表示出来 刚开始大家肯定都会想到用二维数组，用坐标来写两个点间的距离，但这会造成时间和空间的巨大浪费，因此，我们就需要新型高效的方法来储存这些有向边—— 1.链式前向星 struct edge { int next; int to; int val; }a[maxn]; int head[maxn];//head[i]为i点

>>阅读原文<<