백준 2307 파이썬

[백준 2307번] 도로검문 - 파이썬

⚠️ 문제 - https://www.acmicpc.net/problem/2307 2307번: 도로검문 그림 1은 어떤 도시의 주요 지점과 그 지점들 간의 이동시간을 나타낸 그래프이다. 그래프의 노드는 주요 지점을 나타내고 두 지점을 연결한 도로(에지)에 표시된 수는 그 도로로 이동할 때 걸 www.acmicpc.net 🔐 풀이 이 문제는 다익스트라 알고리즘을 통해 해결할 수 있었습니다. 경찰이 도로를 막아 용의자의 탈출을 최대한 지연시켜야 하고, 지연 시간을 구하기 위해서는 우선 용의자의 가장 빠른 탈출 시간을 구해야합니다. 첫번째로 다익스트라 알고리즘을 통해 용의자의 가장 빠른 탈출 시간 (최단 거리)를 구한 이후, 경찰이 검문할 수 있는 도로를 하나씩 선택하여 제외하고 최단 거리를 구해 앞서 구한 최..