← 返回题库
中级

Bellman-Ford最短路

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    n = int(____)
    start = int(____)
    end = int(____)
    edges_list = []
    for e in edges.split(____):
        u, v, w = map(int, e.split(____))
        edges_list.append((____))
    dist = [float(____)] * n
    dist[start] = ____
    for _ in range(____):
        for u, v, w in edges_list:
            if dist[u] != float(____) and dist[v] > dist[u] + w:
                dist[v] = dist[u] + w
    print(dist[end] if dist[end] != float(____) else -____)

示例

输入
0,1,1;1,2,2;0,2,4|3|0|2
期望输出
3
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码