2025年7月11日
负环
摘要： 1.统计每个点入队次数，如果某个点入队n次说明有环(bellman-ford) 2.统计当前每个点的最短路中所包含的边数，如果某点最短路所包含的边数>=n，则有负环（常用） 有很多块怎么解决: 把所有点都放入队列,距离初始化为0 阅读全文
posted @ 2025-07-11 12:31 闫柏军 阅读(4) 评论(0) 推荐(0)