单选题

只要在无向有权图中存在1个环（回路）的权值之和为负值，我们就称此无向图存在“负权回路”下面哪个算法可以检验一个无向图是否存在负权回路？

Question

A. 最短路径 Bellman-Ford 算法

B. 最小生成树 Kruskal 算法

C. 最小生成树 Prim 算法

D. 最短路径 Dijkstra 算法