알고리즘 이론1 다익스트라(dijkstra) 알고리즘 #.다익스트라 알고리즘이란? -그래프에서 한 정점에서 다른 정점까지 최단거리를 구하는 알고리즘 중 하나 -도착 정점 뿐만 아니라 모든 다른 정점까지 최단 경로를 방문 각 정점까지의 최단 경로를 모두 찾음 -매번 최단 경로의 정점을 선택해 탐색을 반복하는 것 2023. 1. 2. 이전 1 다음