最短路径问题专题 含义:用于计算一个节点到其他所有节点的最短路径 解决方法: 1.SPFA 可用于解决带正权,负权边,和带环的问题(但很容易被卡) SPFA【一】:优化及模版题 SPFA【二】:进阶题 2.Dijsktra 只可用于解决正权,有向或者无向图。(不可用于解决带负权边的问题) 3.Floyd