1. Concept
다익스트라(Dijkstra) 알고리즘은 그래프에서 단일 출발점으로부터 다른 모든 정점까지의 최단 경로를 찾는 알고리즘입니다. 이는 가중치가 양수인 그래프에 대해 작동하며, 최단 경로 문제를 해결하는 데 널리 사용됩니다. 이 알고리즘의 핵심은 그리디(Greedy) 전략(추후에 링킹 예정)을 사용하여 점진적으로 최단 경로를 확정하는 것입니다.
개발은 예술이며, 나는 예술가다.
다익스트라(Dijkstra) 알고리즘은 그래프에서 단일 출발점으로부터 다른 모든 정점까지의 최단 경로를 찾는 알고리즘입니다. 이는 가중치가 양수인 그래프에 대해 작동하며, 최단 경로 문제를 해결하는 데 널리 사용됩니다. 이 알고리즘의 핵심은 그리디(Greedy) 전략(추후에 링킹 예정)을 사용하여 점진적으로 최단 경로를 확정하는 것입니다.