기출노트
📦 물류관리사 · 1교시
기출문제
요약노트
오답노트
내 기록
게시판
홈
기출노트
물류관리사
1교시
물류관리사 1교시 (2012-08-05)
77번
77 / 120
전체 회차 →
네트워크 문제와 관련된 설명으로 옳지 않은 것은?
1
네트워크는 공간적, 지리적 위치나 시간적 상태를 나타내는 노드(node)와 이를 연결하는 링크(link) 또는 아크(arc)에 의해 표현된다.
2
최단경로 문제는 비용, 거리, 시간의 관점에서 최단경로를 찾는 문제로서 외판원의 경로선택 문제 등이 이에 해당한다.
3
최소걸침나무 문제는 네트워크상의 모든 마디를 가장 적은 비용 또는 짧은 시간으로 연결하는 방법을 찾는 문제이다.
4
최대흐름 문제는 네트워크상의 한 지점에서 다른 지점으로 보낼 수 있는 최대 유량을 찾는 문제이다.
5
네트워크 문제를 해결하는 대표적인 기법은 선형계획법이다.
보기를 선택하세요
← 76번
문제 목록
78번 →