백준 1939번 '중량 제한' 파이썬(Python) / dijkstra

https://www.acmicpc.net/problem/1939 1939번: 중량제한 1939번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 중량제한 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 35726 9774 6026 25.766% 문제 N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.

영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다.

그런데... www.acmicpc.net 난이도 : 골드3 문제 요약 1~n번 노드가 있을 때, start 노드에서 end 노드까지 "거치는 경로 중 최소 가중치가 가장 큰 값" 을 구하는 문제 거치는 모든 경로들의 합이 최대가 되는 걸 구하는 게 아님을 주의하자. 이런 경우...