2022年2月18日
基础图论
摘要： #图论基础知识总结 spfa算法求负环问题 统计每个点入队的次数，如果某个点入队 \(n\) 次，则说明存在负环 。 统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于 \(n\) ，则也说明存在负环 注： spfa在众多问题中的广泛应用，较大程度上得益于他的优秀的复杂度 \ 阅读全文
posted @ 2022-02-18 11:18 Simon_...sun 阅读(33) 评论(1) 推荐(0)