作業研究題庫

【非選題】
4. 茲給予下列之最短路徑問題(shortest route problem),其中 表示由節點 至節點 的通行狀況,請問由節點1到節點5之最短距離為 ○7 ,其形成之最短路徑為 ○8 。