分析:
有用的量:城市集合V={a,b,c,d,……}
所以我們用 T(i,V) 表示從 城市 i 出發遍歷集合 V 中的城市一遍且僅一遍后回到 i 所用的最少費用(這里可能表達不好,底下會看到,但是於代碼方面無礙)
用T(k,{空集合})表示從最后一個點 k 回到起點 i 的費用
所以:
分析:
有用的量:城市集合V={a,b,c,d,……}
所以我們用 T(i,V) 表示從 城市 i 出發遍歷集合 V 中的城市一遍且僅一遍后回到 i 所用的最少費用(這里可能表達不好,底下會看到,但是於代碼方面無礙)
用T(k,{空集合})表示從最后一個點 k 回到起點 i 的費用
所以:
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。