Problem: 최단 경로 알고리즘 - 다익스트라 (Dijkstra) 다익스트라를 적용한 코드 ''' ⭐️⭐️⭐️⭐️⭐️ ''' import heapq import sys input = sys.stdin.readline INF = int(1e9) # 무한, 10억 n, m, start = map(int, input().split()) graph = [[] for i in range(n + 1)] distance = [INF] * (n + 1) for _ in range(m): x, y, z = map(int, input().split()) # X에서 Y로 가는 거리 비용이 Z graph[x].append((y,z)) def dijkstra(start): q = [] # 시작노드로 가기 위한 최단 거리 0..
[이취코] 전보 (Python3)
Problem: 최단 경로 알고리즘 - 다익스트라 (Dijkstra) 다익스트라를 적용한 코드 ''' ⭐️⭐️⭐️⭐️⭐️ ''' import heapq import sys input = sys.stdin.readline INF = int(1e9) # 무한, 10억 n, m, start = map(int, input().split()) graph = [[] for i in range(n + 1)] distance = [INF] * (n + 1) for _ in range(m): x, y, z = map(int, input().split()) # X에서 Y로 가는 거리 비용이 Z graph[x].append((y,z)) def dijkstra(start): q = [] # 시작노드로 가기 위한 최단 거리 0..
2024.03.06
