벨만포드 (1) 썸네일형 리스트형 최단 경로 찾기 알고리즘 (다익스트라, 벨만포드, 플로이드 워셜), 관련 백준 문제 파이썬 풀이 3가지 최단 경로 찾기 알고리즘과 각각이 어떤 문제에서 사용되는지에 대한 포스팅입니다 . 1️⃣ 다익스트라(dijkstra) : 대부분의 최단 경로 문제 다익스트라는 최단 경로 찾기 알고리즘 중 가장 빠르기 때문에 대부분의 문제에서 사용합니다. (다익스트라의 시간복잡도는 O(N+ElogE)입니다. 💛 다익스트라 전체 코드 (백준 1753) import heapq V, E = map(int, input().split()) K = int(input()) adjList = [[] for _ in range(V+1)] for i in range(E): u, v, w = map(int, input().split()) adjList[u].append((v,w)) hq = [] visited = [0]*(V+1) h.. 이전 1 다음
