<----my github
2022年1月16日
POJ 3259 Wormholes 虫洞问题
摘要： 问题的链接在这里。 很显然本题是要检测负权回路（沿着一条路径回到初始点，所需要的耗费为负值。） 首先在这里介绍一下bellman-ford算法和改进后的spfa算法。 1.bellman-ford算法 bellman-ford也是一种可以求单元最短路径的算法，与Dijkstra算法不同的是，它可以用 阅读全文
posted @ 2022-01-16 13:45 CinqueOrigin 阅读(210) 评论(0) 推荐(0)