X

다익스트라

링크 상태 라우팅 (Link State Routing)

I. 링크 상태 정보 전달, 링크 상태 라우팅 링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜…

다익스트라 알고리즘 (Dijkstra’s Algorithm)

I. 최단 거리 계산, 다익스트라 알고리즘 가. 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 나. 다익스트라 알고리즘 절차…