IE案例分析培訓教材(PPT 84頁)

有如下問題需要解決：
電信公司需要安裝電話線路，聯通各個景點和進出口，則最小線路安裝是什麼？
現在，在入口S處有一個遊覽車，一遊客有急事需要到出口T，問遊覽車如何行使可以使遊客盡快到達出口？
現在要在以上各個地方中的某一處修建一所醫務中心，問應建在何處，能使各個景點都離他最近？
有如下問題需要解決：
現在要在以上各地方中的某一處修建一所會議中心，已知各個景點的員工分別是40,25,45,30,20,35,50，
那麼會議中心應建在何處，能使各個景點的員工走的總路程最短？
為了保護園區野生生態環境，現在規定每條線路上觀光旅遊車的數量是一定的，見下圖，
其中每條弧上的數字為通行車輛容量，那麼如何在不違背每條線路旅遊車輛數目限製下尋求最多的車輛通行？

..............................