네트워크 문제와 관련된 설명으로 옳지 않은 것은? 상세 페이지

네트워크는 공간적, 지리적 위치나 시간적 상태를 나타내는 노드(node)와 이를 연결하는 링크(link) 또는 아크(arc)에 의해 표현된다.

최단경로 문제는 비용, 거리, 시간의 관점에서 최단경로를 찾는 문제로서 외판원의 경로선택 문제 등이 이에 해당한다.

최소걸침나무 문제는 네트워크상의 모든 마디를 가장 적은 비용 또는 짧은 시간으로 연결하는 방법을 찾는 문제이다.

최대흐름 문제는 네트워크상의 한 지점에서 다른 지점으로 보낼 수 있는 최대 유량을 찾는 문제이다.