을 활용하여 최적해를 구할 수 없는 것은?① 최단경로문제(Shortest route problem)② 최소걸침나무문제(Minimal spanningtree problem)③ 할당문제 ... 4. Assignment problem은 다음 어떤 문제의 특별한 경우인가?① Transportation problem② Transhipment problem③ Maximal
-경유지는 모두 들어오는 만큼 나가기 때문에 02) 최소걸침나무(minimal spanningtree problem): 모두 연결되며 연결 수를 최소화하는 방법 찾기-하나씩 연결 ... 하는 문제a.경유지가 있을 때: 경유지로 들어오는 만큼 나가야 함EX) (X14+X24+X34) - (X45+X46+X47) = 05.네트워크 최적화 모형1) 최단경로문제(s ... 하며 연결된 노드에서 연결가능한 브런치 중 가장 작은 값 찾아서 연결3) 최대흐름문제(maximal flow problem): 출발지에서 목적지까지 flow를 최대화하는 방법 찾기a