>
讓巡檢機器人走最短路徑巡檢所有檢測點並回到初始位置,這應該是一個典型的貨郎擔問題。
本文提出求解貨郎擔問題的一種幾何算法。
貨郎擔問題是組合優化中的著名問題,到目前爲止它還沒有一個有效算法。
研究求解*貨郎擔問題最短迴路的多項式時間算法。
圖文推薦