우리가 흔히 다익스트라는 그리디, 즉 탐욕 알고리즘 쓰는데,
source에서 vertex까지 거리 순서를 하는데,
최단 경로까지 갈때 노드에 대한 순서가 있을때는 여전히 다익스트라가 최고로 빠르다고 증명됐는데
최단 노드에 대한 '순서' 가 없을때 최단거리를 구할때 이 방식이 빠르다고 함
우리가 흔히 다익스트라는 그리디, 즉 탐욕 알고리즘 쓰는데,
source에서 vertex까지 거리 순서를 하는데,
최단 경로까지 갈때 노드에 대한 순서가 있을때는 여전히 다익스트라가 최고로 빠르다고 증명됐는데
최단 노드에 대한 '순서' 가 없을때 최단거리를 구할때 이 방식이 빠르다고 함
뭐야 테무산 다익스트라였잖아?