题目
只要在无向有权图中存在1个环（回路）的权值之和为负值，我们就称此无向图存在“负权回路”下面哪个算法可以检验一个无向图是否存在负权回路？
A.最短路径 Bellman-Ford 算法
B.最小生成树 Kruskal 算法
C.最小生成树 Prim 算法
D.最短路径 Dijkstra 算法
只要在无向有权图中存在1个环（回路）的权值之和为负值，我们就称此无向图存在“负权回路”下面哪个算法可以检验一个无向图是否存在负权回路？
A.最短路径 Bellman-Ford 算法
B.最小生成树 Kruskal 算法
C.最小生成树 Prim 算法
D.最短路径 Dijkstra 算法
看完解析才知道应该是这样的思路