EasyLearn--JAVA實現32個經典算法設計(四)：分支定界法-旅行商(TSP)問題

分支定界法開始看的時候仍是很難能通俗易懂地描述出該算法的規則和界限。顧名思義就是按名字來劃分，分支可看做一個二叉樹，而定界就可理解爲對上述二叉樹的一種約束。java 具體能夠參考該鏈接的描述：只須要看兩張圖片便可，如何將圖轉化爲一顆樹node 還有另一種用法是：一個箱子可裝10斤重的貨物，其中有三件分別中4 8 5斤可不拆分的貨物，請問最多可裝幾斤的問題。等等可用此算法的應用。算法 鄙人實現的是T

>>阅读原文<<