有一個問題,我簡單抽象一下,如下所示
平面上有N個點,這N個點存在若干個S點定義為起始點(同時也是終點),剩余N-S個點定義為路徑點。N個點之間存在互通路徑,但并不一定是兩兩互聯。接下來定義一下載具,載具從各個S點開始運動,最侄訓到S點,中間會經歷指定的路徑,每個載具可能指定的路徑不同(指定的路徑是互通路徑的子集,指定的路徑有方向),并且經過每個路徑點都會存在滯留時間tn。載具數量足夠多,隨時可以啟程,那么如何設計一套演算法,或者是大概的思路,能保證路徑中單位時間載具回到S點的次數最大,并且路徑中不會阻塞。目前不清楚有沒有類似的一些演算法可以參考,請各位大大指點明路,謝謝

圖中是一個例子供理解,連線的地方是互通的,箭頭為指定的路徑方向,舉個簡單的就一條
uj5u.com熱心網友回復:
分支限界法。麻省理工學院公開課:人工智能; 第五節課
https://www.bilibili.com/video/av17963543?p=5
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/115174.html
標籤:數據結構與算法
下一篇:電腦黑屏
