要求節點0作為路徑的起點和終點,現有3,4,5這三個節點,排列組合后會產生6種路徑0-3-4-5-0、0-3-5-4-0、0-4-3-5-0、0-4-5-3-0、0-5-3-4-0、0-5-4-3-0.
但是后三條路徑與前三條路徑是對稱的,為減小路徑規模方便后續計算想要在產生路徑的時候避免產生后三條路徑,請問什么演算法可以應用?查看文獻中有使用“近鄰演算法”的,但是具體不知怎么實作,請問大神們可否指點,或者采用其他演算法解決。(后期會有大量的節點,會指數式的產生無窮的路徑,因此想要采用演算法減小問題的規模)
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/268219.html
標籤:其他開發語言
上一篇:python 矩陣輸出的問題
