想了解更多：click here... HERE.. 一、最短路径 　　①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 AD ...

不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 有兴趣的话：click here.. 话说学离散的时 ...

分类：单源最短路径算法。 适用于：稀疏图（侧重于对边的处理）。 优点：可以求出存在负边权情况下的最短路径。 缺点：无法解决存在负权回路的情况。 时间复杂度：O(NE)，N是顶点数，E是边数。（ ...