다익스트라1 12. 알고리즘 고급 탐색, 최단 경로 알고리즘, 다익스트라 알고리즘 난이도 최상 1. 최단 경로 문제란? 최단 경로 문제란, 두 노드를 잇는 가장 짧은 경로를 찾는 문제다 가중치 그래프에서 간선의 가중치 합이 최소가 되도록 하는 경로를 찾는 것이 목적이다. 최단 경로 문제 종류 1. 단일 출발 및 단일 도착 최단 경로문제 - 그래프 내의 특정 노드 u에서 출발해서, 또 다른 특정 노드 v에 도착하는 가장 짧은 경로를 찾는 문제 2. 단일 출발 최단 경로문제 - 그래프 내의 특정 노드 u에서 출발해서, 그래프 내 모든 노드 각각에 도착하는 가장 짧은 경로를 찾는 문제 3. 전체 쌍 최단 경로 : 그래프 내의 모든 쌍에 대한 최단 경로를 찾는 문제 2. 최단 경로 알고리즘 - 다익스트라 알고리즘 다익스트라 알고리즘은 위의 최단 경로 문제 종류 중, 2번에 해당한다. 하나의 .. 2023. 2. 16. 이전 1 다음
