摘要：
最短路径 dijkstra 不可解决有负权的图 但是若是没有负权的话，最好用这个，而不要用spfa，因为spfa的时间复杂度极其不稳定 对于稀疏图来说，spfa的时间复杂度确实是要比dijkstra要低 但，若是稠密图的话，spfa的时间复杂度就极其不可观了 所以，dijkstra的重要性显然 1. 阅读全文
摘要：
1.定义 可解任意两点间的最短路径 可判有向图或负权的最短路径问题，也可用于计算有向图的传递闭包 2.算法描述 简单点说，就是暴力遍历 时间复杂度O（n^3） 下面是简简单单的代码： 下面是可以判断负环的代码： 阅读全文