소정 의 노드 가 소정 의 한 쌍 의 브리지 들 사이 의 최단 경로 에 존재 하 는지 를 결정 하 는 데 에 는 각종 최단 경로 알고리즘 들 을 이용 할 수 있 다 . 플로이드 ( Floyd ) 의 알고리즘 [ R . Floyd : Algorithm 97 ( shortest path ) , Communications of the ACM , 7 : 345 , 1962 ] 과 같 은 전 쌍 ( all - pairs ) 최단 경로 알고리즘 또는 다익스트라 ( Dijkstra ) 의 단일 소스 최단 경로 알고리즘 [ E . W . Dijkstra : A note on two problems in connexion with graphs , Numerical Mathematics , 1 : 269 - 271 , 1959 ] 은 노드 쌍 들 사이 의 최단 경로 를 계산 하 도록 노드 ( 41 - 48 ) 에 구현 될 수 있 다 . 어떠 한 적합 한 최단 경로 알고리즘 이 라도 사용 될 수 있 음 을 이해 하 여야 한다 . 최단 경로 알고리즘 에 사용 된 링크 메트 릭 은 트래픽 엔지니어링 정보 를 고려 하 도록 정적 또는 동적 으로 수정 될 수 있 다 . 예 를 들 어 , 링크 메트 릭 은 용량 , 속도 , 용도 , 가용성 등 의 코스트 척도 를 포함 할 수 있 다 .