比較TSP演算法的問題 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

0

比較TSP演算法的問題

演算法旅行推銷員問題

WenTingTseng 2019-09-21 10:55:08 ‧ 994 瀏覽

分享至

想請教各位
關於Nearest Neighbot Tour演算法程式它的space complexity如何計算
那TSP窮舉法的space complexity我知道是O(n)=(n!)/(n*2)但是為什麼是這樣算呢?
另外，有什麼演算法它的time & space complexity是介於上述兩種演算法之間的呢?

謝謝~~

登入發表討論

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友回答

立即登入回答

參賽組數

1123 組

團體組數

52 組

累計文章數

23097 篇

完賽人數

656 人

15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css react 程式設計 vue.js

IT邦幫忙