問答題

【案例分析題】

求如下圖所示的交通圖中最小費用路線,設出發(fā)地是A城,目的地是E城,邊上的數(shù)字代表交通費。

畫出本問題的代價樹。

答案:

代價樹如下:

微信掃碼免費搜題