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