최단 경로

1 개요

shortest path

最短 經路

최단 경로

• 그래프의 두 정점 간의 경로 중에서 길이가 가장 짧은 경로
• 그래프의 두 정점 사이의 경로 가운데 길이가 가장 짧은 경로

2 같이 보기

• 최단
• 경로
• 선분
• 직선 거리
• 최단 경로 문제
• 최단 경로 제약
• 최단 경로 탐색
• 최단 경로 알고리즘
• 최단 경로 우선 프로토콜
• 개방형 최단 경로 우선
• 다익스트라의 최단 경로 알고리즘
• 멀티캐스트 개방형 최단 경로 우선

3 참고

• 다음사전 "최단 경로"
• 다음백과 "최단 경로"
• 네이버사전 "최단 경로"
• 네이버백과 "최단 경로"