問答題

【計算題】
用Dijkstra算法求圖4-3中從點(diǎn)v₁，到點(diǎn)v_n（n＝1，…，8）的最短路線，圖4-3中直線上的數(shù)據(jù)表示相應(yīng)兩點(diǎn)間的距離。

答案：根據(jù)最短路徑法計算，如表4-8所示。
由表4-8可知，從點(diǎn)v1，到點(diǎn)vn（n＝1，…，8）的最短...

你可能感興趣的試題

【計算題】
設(shè)配送中心0向7個客戶P_i（i＝1，…，7）配送貨物。從配送中心到客戶的距離為d_Oj（j＝1，…，7）公里，各客戶之間的距離為d_ij（i＝1，…，7；j＝1，…，7）公里，如表
4-5所示（表中數(shù)字單位：公里）。
請用節(jié)約法求從配送中心出發(fā)配送貨物的最短路線。

答案：根據(jù)節(jié)約法的思想，設(shè)節(jié)約里程為S_ij（i＝1，…，4；j＝1，…，4）...

【計算題】
一個配送中心要向4個用戶配送貨物，它們之間的距離如表4-2所示（表中數(shù)字單位：公里）。
請用節(jié)約法，安排此配送中心合理的行車路線，并計算出最短的配送總里程。（請列出計算公式和計算步驟）

答案：假設(shè)配送中心到用戶的距離為d_Oj（j＝1，…，4），各客戶之間的距離為d_i...