javascript求解快遞派送路徑優化問題

快遞小哥在送快遞時,需要考慮優先順序的問題,在由多個派送點構成的網絡中,規劃好派送順序,既省時又省力。因此,最優路線問題就出來了。 如下圖所示,我們從A點出發,計劃要到B、C、D、E、F五個派送點,最後返回到A點。 從A出發,走過B、C、D、E、F五個點的順序組合如下圖所示,一共有5! = 120種,我們需要在這120種順序組合中找到最省時省力的結果。 我們可以依次計算120種每個組合情況的耗費情
相關文章
相關標籤/搜索