Bellman-ford（解决负权边) 带权图的最短路径问题
摘要：
https://blog.csdn.net/yuewenyao/article/details/81026278 附上一道简单板子题 POJ 3259 因为需要存在一个节点返回自身时路径长度为负数，问题转换为了判断图中是否存在负权环，如果存在则输出YES，否则输出NO /* * @Author: C 阅读全文
posted @ 2019-10-25 14:30 chengyulala 阅读(165) 评论(0) 推荐(0) 编辑
