bellman-ford算法代码

Bellman-Ford算法是一种用于解决单源最短路径问题的算法。它可以处理带有负权边的图，并且能够检测到负权环。下面是Bellman-Ford算法的伪代码：

function BellmanFord(graph, source):
    // 初始化距离数组，将源节点的距离设为0，其他节点的距离设为无穷大
    distance[source] = 0
    for each vertex v in graph:
        if v != source:
            distance[v] = infinity

    // 进行|V|-1:
        for each edge (u, v) in graph:
            if distance[u] + weight(u, v) < distance[v]:
                distance[v] = distance[u] + weight(u, v)
                predecessor[v] = u

    // 检测负权环
    for each edge (u, v) in graph:
        if distance[u] + weight(u, v) < distance[v]:
            return "图中存在负权环"

    return distance, predecessor

其中，`graph`表示输入的图，`source`表示源节点，`distance`表示源节点到各个节点的最短距离，`predecessor`表示最短路径上各个节点的前驱节点。