摘要：
1. 单源最短路问题 （Bellman-Ford 算法） Bellman_Ford 单源最短路是固定一个起点，求它到其他所有点的最短路问题。 记从起点 s 出发到顶点 i 的最短距离为 d[ i ]，则有等式成立： d[ i ] = min{ d[ j ] + (从 j 到 i 的边的权值) | e 阅读全文
摘要：
1. 图是什么： 2. 图的表示： 1.邻接矩阵 使用邻接矩阵的好处是可以在常数时间内判断两点之间是否有边存在，但是需要0（| V |2）的空间，这在稀疏图里面十分浪费。 2.邻接表 邻接表虽然在边稀疏时只需要占用少量内存，但和邻接矩阵相比实现较为复杂，而且邻接表中查询两点间是否有边需要遍历一遍链表 阅读全文