다익스트라 알고리즘1 Advanced Algorithm - 최단경로(Shortest Path) 알고리즘(1) 1. 최단경로 알고리즘이란? - 그래프에서 두 노드를 잇는 가장 짧은 경로를 찾는 알고리즘이다. - 가중치 그래프(weighted graph)에서 간선(edge)의 가중치 합이 최소인 경로를 찾는 것이 목적이다. 2. 최단경로 문제의 종류 a) 단일 출발 및 단일 도착(Single-source & single-destination shortest path problem) - 그래프 내의 특정 노드 A에서 출발하여 또 다른 특정 노드 B에 도착하는 가장 짧은 경로를 찾는 문제 b) 단일 출발(Single-source shortest path problem) - 그래프 내의 특정 노드 A와 A를 제외한 그래프 내 모든 노드 각각의 가장 짧은 경로를 찾는 문제 c) 전체 쌍(all-pair) 최단경로 - 그래.. 2020. 9. 27. 이전 1 다음
