← 返回题库
中级

Floyd最短路

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    n = int(____)
    dist = [[float(____)] * n for _ in range(____)]
    for i in range(____):
        dist[i][i] = ____
    for e in edges.split(____):
        u, v, w = map(int, e.split(____))
        dist[u][v] = w
        dist[v][u] = w
    for k in range(____):
        for i in range(____):
            for j in range(____):
                dist[i][j] = min(____)
    print(____)

示例

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

登录后即可练习

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