用Dijkstra算法計(jì)算下列有向圖的最短路。
給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)） （1）用最小費(fèi)用法求初始運(yùn)輸方案，并寫出相應(yīng)的總運(yùn)費(fèi) （2）用（1）得到的基本可行解，繼續(xù)迭代求該問題的最優(yōu)解。
在圖論中，具有連通和不含圈特點(diǎn)的圖稱為樹。
