네트워크 모델링 - 최소경로문제와 일반네트워크 문제

위와 같은 문제는 이제 너무 쉽다. 하지만 arc의 성질에 따라서, 그리고 nod의 성질에 따라서 새로운 유형의 문제가 발생할 수 있다.

최소 경로 문제 한편 A에서 B로 가는 데에 가장 빠른 길을 찾는 문제도 있을 것이다. google map 등의 지도 앱에서 사용하는 대부분의 방식이 바로 최소 거리 경로 문제의 해결이다. 물론 실제 앱에서는 더 복잡하겠지만, 큰 골자는 비슷하다.

최적화 문제는 어디에서든지 사용할 수 있고 최소 경로 문제가 제일 좋은 예시가 된다. 최소 경로 문제는 일종의 운송 문제 중에서도 경유 문제와 유사하다. supply 노드와 demand노드가 하나씩 있으며 각각 -1과 +1을 요구한다.

경유 노드에서는 수요량이 없다. 그 이유는 가야할 것이 하나밖에 없기 때문이다.

문제가 되는 것은 데이터이다. 데이터가 수없이 많기 때문에 그것을 다 가지고 있는 것이 어렵지만, 데이터가 충분하다면, 답을 내는 것은 금방 한다.

네비게이션이나 네이버 길찾기가 5초 안에 길...

요청 처리 중입니다...

네트워크 모델링 - 최소경로문제와 일반네트워크 문제

등록된 다른 글