旅行推銷員

-4

哪裏可以找到旅行salasman問題的源代碼？旅行推銷員

2010-10-20 subash

你必須指銷售員 – Woot4Moo 2010-10-20 16:27:38

你有沒有試過http://stackoverflow.com/questions/tagged/traveling-salesman？ – amelvin 2010-10-20 16:30:02

+10

@ Woot4Moo：旅行薩爾薩曼問題同樣有趣。 – geoffspear 2010-10-20 16:34:38

不通，它沒有解決。

2010-10-20 16:28:13 Aidan

+16

在哪裏可以找到p = np – Aphex 2010-10-20 16:33:19

尚未解決的代碼。 – 2013-08-17 03:45:50

你剛纔提到你有超過8或9個節點的問題。這並不奇怪，因爲複雜度隨每個添加節點呈指數級增長。

因此，許多解決方案涉及遺傳編程逐漸演變的一個好答案。尋找最好的通常需要對所有可能性進行蠻力檢查。一個例子是here，它也提供了它們的源代碼。

2010-10-20 16:49:37

回答