============================================= 1: 다익스트라 알고리즘(Dijkstra`s Algorithm)은 가중치가 있는 그래프에서 한 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 우선순위 큐를 이용해 가장 짧은 거리를 가진 노드를 탐색하여 인접 노드들의 거리를 갱신하는 방식으로 동작합니다. 주로 네트워크 경로 탐색, 지도 서비스 등에 활용되며, 음수 가중치를 가진 그래프에서는 사용할 수 없습니다. 키워드: 다익스트라 알고리즘, 우선순위 큐, 최단 경로, 네트워크 라우팅, OSPF 출처: https://jeongchul.tistory.com/805 다익스트라 알고리즘 Dijkstra's Algorithm다익스트라 알고리즘 Dijk..