問答題

某一個配送中心要給一個快餐店送快餐原料,應(yīng)按照什么路線送貨才能使送貨時間最短。下圖給出了配送中心到快餐店的交通圖,圖中V1,……,V7表示7個地名,其中V1表示配送中心,V7表示快餐店,點之間的聯(lián)線表示兩地之間的道路,邊所賦的權(quán)數(shù)表示開車送原料通過這段道路所需要的時間(單位:分鐘)


您可能感興趣的試卷

你可能感興趣的試題