개발/네트워크크

다익스트라 알고리즘(Dijkstra’s Algorithm) 다이스트라 알고리즘은 네트워크에서 한 노드에서 다른 노드까지의 최단 경로를 찾는 그래프 알고리즘이며, 가중치가 양수인 연결 그래프에 대해 작동합니다. 다이스트라 알고리즘의 핵심 정의에 기인한 장 단점 장점 가장 빠르게 수렴하는 최단 경로 알고리즘 중 하나입니다. 각 단계에서 최소 비용의 경로를 선택하기 때문에 항상 최적의 해를 찾습니다. 단점 가중치가 음수인 경우에는 잘못된 결과를 반환할 수 있습니다. 그래프의 크기가 커질수록 계산 복잡도가 증가하여, 리소스 소모가 크게 됩니다. 다이스트라 알고리즘 전개 과정 예시 시작 노드를 정하고, 시작 노드와 다른 모든 노드 간의 거리를 무한대로 설정합니다. 시작 노드와 자기 자신의 거리는 0으로 설정합니다..