글 읽기 - Python 런타임 에러 질문이요!

vumbumy 8년 전 0

기존의 플로이드 알고리즘을 이용하여 예제는 통과했으나..

런타임에러가 발생합니다.. 왜그럴까요?

def floydwarshall(graph):
    # Initialize dist and pred:
    # copy graph into dist, but add infinite where there is
    # no edge, and 0 in the diagonal
    dist = {}
    for u in graph:
        dist[u] = {}
        for v in graph:
            dist[u][v] = 100001
        dist[u][u] = 0
        for neighbor in graph[u]:
            dist[u][neighbor] = graph[u][neighbor]
  
    for t in graph:
        # given dist u to v, check if path u - t - v is shorter
        for u in graph:
            for v in graph:
                newdist = dist[u][t] + dist[t][v]
                if newdist < dist[u][v]:
                    dist[u][v] = newdist
    return dist
 
n = int(input()); graph = {};
for i in range(n): 
    graph[i]={}
    for j in range(n):
        graph[i][j]=100001
    graph[i][i]=0
 
t = int(input())
for i in range(t):
    u,v,d = map(int,input().split())
    graph[u-1][v-1]=min(d,graph[u-1][v-1])
    #graph[v-1][u-1]=d
#print(graph)
 
dist = floydwarshall(graph)
for u in dist: 
    for v in dist[v]:
        print ("%s" % dist[u][v],end=' ')
    print()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

Python 런타임 에러 질문이요!

vumbumy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말