본문바로가기

태극기이 누리집은 대한민국 공식 전자정부 누리집입니다.

단어장에 추가 인쇄
최단^경로^문제 편집하기 편집 금지 요청
분야
『수학』
「002」그래프에서 두 점 사이를 잇는 경로 가운데 가장 짧은 경로를 구하는 문제. 그래프가 평면 접속일 때에는 쌍대(雙對) 그래프의 최대 흐름을 구하는 문제와 같다.

대역어

영어
shortest path problem
내가 살펴본 단어 내 단어장
    단어장에 추가 전체 삭제

    취소
    위로