2018年11月16日
图的最短路径-----------SPFA算法详解（TjuOj2831_Wormholes）
摘要： 这次整理了一下SPFA算法，首先相比Dijkstra算法，SPFA可以处理带有负权变的图。（个人认为原因是SPFA在进行松弛操作时可以对某一条边重复进行松弛，如果存在负权边，在多次松弛某边时可以更新该边。而 Dijkstra 算法如果某一条边松弛后就认为该边已经是该连接点到源点的最短路径了，不会重复 阅读全文
posted @ 2018-11-16 15:51 不愿透漏姓名的王建森 阅读(506) 评论(0) 推荐(0) 编辑