2018年10月28日

摘要： Dijkstra的用途： Dijkstra是一个求单源最短路径的算法。 "单源最短路径"，顾名思义，从一个源头到其他结点的最短路径。而这个算法，可以求出单个点对其他所有点的最短路径长度。（有些情况是Dijkstra不能处理的，比如负边权，遇到这类情况可能就需要使用其他算法了） Dijkstra的思想 阅读全文

摘要： 基本理论：https://blog.csdn.net/u012972031/article/details/83473877代码实现：https://blog.csdn.net/u012972031/articl... 阅读全文

摘要： 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向... 阅读全文

摘要： 链式前向星图的存储一般有两种：邻接矩阵、前向星。若图是稀疏图，边很少，开二维数组a[][]很浪费;若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做. 前向星的效率不是很高，优化后为... 阅读全文