今天的算法挑戰

Question

我目前正在研究調度pub-crawling的算法（雖然它可以更通用）。 這就是所謂：

• 有一定數量的團隊和酒吧，團隊 從未超過酒吧
• 隊必須訪問所有的酒吧
• 隊不能量的量在同一個酒吧
• 整個過程是暫時的;團隊在Pub-crawl的開始和結束時間之間的相同離散時間間隔內位於酒吧中。

我在想旅行商問題和一些名冊計劃之間的混合，但現在我試圖用蠻力來實現它，因爲我無法計算如何實現提到的混合。我希望得到的結果看起來是這樣：

蠻力的工作，但它只是太慢了。當所有的行和列都是唯一的時候，就可以找到解決方案 - 就像Sudoku一樣。然後可以將這些數字映射到特定酒吧的時間間隔/到達和離開時間。 我正在尋找想法和建議，但實施也非常受歡迎（C＃）。

目前我暴力破解這樣做：

• 初始化與儘可能多的行作爲一個團隊和列條二維數組。這些值也被初始化爲1列。
• 檢查數組是否是解決方案，如果不是：將數組隨機播放並再次檢查。

最後，我需要提到的是，當這可以做得足夠快時，會引入更多層的複雜性。爲特定團隊選擇的路線必須是最佳的，這意味着所有團隊都必須針對旅行時間採取最優化的路線 - 爲此，我將使用Google Maps API。我猜如果這個算法的第一部分是相對較快的距離優化可以是強制性的。

期待創意解決方案！

Answer 1

好像你應該先解決最佳路線問題。如果你這樣做，那麼你可以在解決方案的第一個酒吧，第二個酒吧的第二個團隊等開始第一個團隊，就像你在你的例子中做的那樣。

因此，如果您確定通過酒吧的最佳（或幾乎最佳）路徑是B4，B3，B1，B2，B6，B5，那麼您只需重新排列表頭中酒吧的順序以匹配。所以在第一段時間內，團隊1會訪問第4欄等。