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