글 읽기 - 플로이드 와샬 기본 문제 틀렸습니다가 뜨는 이유

sunho329 2년 전 0

플로이드 와샬 알고리즘을 공부한 직후 코드를 짰고 틀렸습니다가 떠서
정답 코드를 똑같이 쳤는데도 틀렸습니다가 뜨네요 이유가 무엇일까요 ㅜㅜ

import sys
input = sys.stdin.readline
INF = int(1e9) # 무한을 의미하는 값으로 10억을 설정

n = int(input())
m = int(input())
graph = [[INF] * (n + 1) for _ in range(n + 1)] # 2차원 리스트(그래프 표현)를 만들고, 무한으로 초기화

# 자기 자신에서 자기 자신으로 가는 비용은 0으로 초기화
for a in range(1, n + 1):
    for b in range(1, n + 1):
        if a == b:
            graph[a][b] = 0

for _ in range(m): # 간선 정보 입력
    a, b, c = map(int, input().split())     # a번 노드에서 b번 노드로 가는 비용 c
    graph[a][b] = c

# 점화식에 따라 플로이드 워셜 알고리즘을 수행
# 점화식: Dab = min(Dab, Dak + Dkb)
for k in range(1, n + 1):
    for a in range(1, n + 1):
        for b in range(1, n + 1):
            graph[a][b] = min(graph[a][b], graph[a][k] + graph[k][b])

for a in range(1, n + 1):
    for b in range(1, n + 1):
        if graph[a][b] == INF:
            print(0, end = " ")
        else:
            print(graph[a][b], end = " ")
    print()

cchccc 2년 전 1

시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다.

17번째 줄을 고치면 AC를 받을 수 있습니다.

sunho329 2년 전 0

그렇군요 .. 감사합니다 ㅜ

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

문제

문제

출처

ICPC

플로이드 와샬 기본 문제 틀렸습니다가 뜨는 이유

sunho329 2년 전 0

cchccc 2년 전 1

sunho329 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말