네트워크 문제와 관련된 설명으로 옳지 않은 것은? | [물류관리사] 12년 1회차 기출문제 상세 페이지
1[물류관리사] 12년 1회차
네트워크 문제와 관련된 설명으로 옳지 않은 것은?
1
네트워크는 공간적, 지리적 위치나 시간적 상태를 나타내는 노드(node)와 이를 연결하는 링크(link) 또는 아크(arc)에 의해 표현된다.
2
최단경로 문제는 비용, 거리, 시간의 관점에서 최단경로를 찾는 문제로서 외판원의 경로선택 문제 등이 이에 해당한다.
3
최소걸침나무 문제는 네트워크상의 모든 마디를 가장 적은 비용 또는 짧은 시간으로 연결하는 방법을 찾는 문제이다.
4
최대흐름 문제는 네트워크상의 한 지점에서 다른 지점으로 보낼 수 있는 최대 유량을 찾는 문제이다.
5
네트워크 문제를 해결하는 대표적인 기법은 선형계획법이다.
해설
네트워크 문제는 노드와 링크로 이루어진 구조적 특성을 이용해 전용 알고리즘(최단경로의 다익스트라법, 최소걸침나무 알고리즘, 최대유량 알고리즘 등)으로 푸는 것이 일반적이다.
선형계획법은 자원배분 등 일반적인 최적화 문제에 쓰이는 기법으로, 네트워크 문제를 해결하는 대표적 기법이라고 보기는 어렵다.
- 네트워크가 노드와 링크(아크)로 표현된다는 설명은 옳다.
- 최단경로 문제가 비용·거리·시간 기준의 최단경로를 찾는 문제라는 설명은 옳다.
- 최소걸침나무 문제가 모든 마디를 최소 비용으로 연결하는 방법을 찾는 문제라는 설명은 옳다.
- 최대흐름 문제가 한 지점에서 다른 지점으로 보낼 수 있는 최대 유량을 찾는 문제라는 설명도 옳다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.