반례 케이스와 이를 시각화한 그림입니다. 1번 노드에서 2번 노드로 갈 때 5번을 경유할 때 가장 빠르기 때문에 5를 출력해야 하지만 83tachyon님의 코드는 3을 출력하고 있습니다. 또한, 6번 노드는 3번 노드와 연결되어있지 않음에도 불구하고 3을 출력하고 있습니다.
참고로 정답은 유일하지 않기 때문에 1번 노드에서 3번 노드로 갈 때 곧장 3번 노드로 가도 되고 5번 노드를 경유하여 3번 노드로 가도 됩니다. 이 부분은 3을 출력하든 5를 출력하든 상관 없습니다.

83tachyon 6년 전
질문 글에도 올렸는데, 여기에 또 올려서 정말 죄송합니다.
아래의 코드와 같이 제출하였는데, "틀렸습니다" 판정을 받았습니다
Python3 와 PyPy로 제출해보았습니다. 둘다 모두 '틀렸습니다' 판정이 나옵니다. (각각 채점번호 16413693 와 16413694 입니다)
한마디로 요약하면, 어디가 잘못된 것인지 모르겠습니다. 출력형식이 혹시 '좌측정렬'인가 싶어서 몇가지 방법으로 표현했던 부분이 있습니다.
예제를 넣어서 맞게 나오는건 의미가 별로 없다는 내용과 본인의 실수를 의심하라는 내용, 필독 글에서 읽었습니다.
제 코드를 디버그해보고, 콘솔로 찍어보고, https://graphonline.ru/en/?graph=wGbnHzDiXdPYDVot 여기 사이트에서 임의로
그래프를 만들어서 (사이트 홍보가 아닙니다. 그냥 그래프 만들어주는 곳입니다. 들어가지마세요) 체크해보는 고통스러운 시간을 보냈습니다.
제 코드의 문제가 있기 때문인 것 같은데, 제 능력으로는 그리고 제 주변의 (전문 개발자 또는 실력자가 아니라서...도움이 크게 되진 않습니다) 몇몇 사람들을 통해서도
확인해봤는데, 어디서 문제인지를 모르겠습니다.
정말 별거 아닌게 문제일까봐 두렵기도 합니다. 뭔가 질문 또는 요청글은 정말 정말 조심해서 올려야하는것 같아서요.
누군가가 이 글을 읽고 확인해주셨으면 하는 바람입니다 정말로 ㅠㅠ