자료구조/그래프 (1) 썸네일형 리스트형 최단경로 문제 - 다익스트라(Dijkstra) 알고리즘(이론) 다익스트라 알고리즘을 이해하기 위해 개념/이론적인 부분과 코드구현 부분을 나누어서 설명하고자 한다. 이론 이해하기 - 다익스트라 알고리즘 : 그래프에서 하나의 노드에서 다른 모든 노드까지의 최단 경로를 구하는 알고리즘 - 조건 : 모든 간선(edge)의 가중치/비용(weight/cost)은 양의 정수값이어야 한다. - 대표적인 최단경로 알고리즘 : Dijkstra 알고리즘, Bellman-Ford 알고리즘, Floyd-Warshall 알고리즘 최단경로 문제를 풀 때, 경로 계산하는 방식은 유형이 나뉩니다. 그 중에 다익스트라 알고리즘은 유형1입니다. 유형1. 한 노드에서 다른 모든 노드까지의 최단경로 구하기 유형2. 한 노드에서 다른 특정 노드까지의 최단경로 구하기 유형3. 모든 노드에서 모든 노드까지의.. 이전 1 다음
