플래티넘5 [백준 2325] 개코전쟁 다익스트라를 통해 특정 노드까지 가는 경로를 구할 수 있다. 이때 경로를 구성하는 특정 간선만 비활성화한 채로 다익스트라 알고리즘을 사용할 수 있다.... 백준알고리즘파이썬코딩테스트플래티넘5백준 [백준 15709] 정기검진 '다리'를 시작점으로 집과 병원을 이어줄 수 있다. 어느 다리에서 출발했을 때 최소 거리가 걸리는지 모르기 때문에 (그리고 집과 병원의 위치에 따라서 달라질 수 있기 때문에) 모든 다리를 시작점으로 사용해 다익스트라 알고리즘을 사용할 수 있다. (집+병원+다리)가 모두 노드로 사용된다는 점에서 다리-다리를 잇는 간선도 존재한다는 점에 주의.... 백준알고리즘파이썬코딩테스트플래티넘5백준
[백준 2325] 개코전쟁 다익스트라를 통해 특정 노드까지 가는 경로를 구할 수 있다. 이때 경로를 구성하는 특정 간선만 비활성화한 채로 다익스트라 알고리즘을 사용할 수 있다.... 백준알고리즘파이썬코딩테스트플래티넘5백준 [백준 15709] 정기검진 '다리'를 시작점으로 집과 병원을 이어줄 수 있다. 어느 다리에서 출발했을 때 최소 거리가 걸리는지 모르기 때문에 (그리고 집과 병원의 위치에 따라서 달라질 수 있기 때문에) 모든 다리를 시작점으로 사용해 다익스트라 알고리즘을 사용할 수 있다. (집+병원+다리)가 모두 노드로 사용된다는 점에서 다리-다리를 잇는 간선도 존재한다는 점에 주의.... 백준알고리즘파이썬코딩테스트플래티넘5백준