2016華爲挑戰賽_尋路_賽題分析

題意：在有向圖中，給定起點和終點，求通過全部必經點集合的最短路徑。（圖中全部的點最多隻能通過一次）算法 限制：點數 <= 600, 必經點數 <= 50， 每一個結點的最大出度爲8數組 這是一個NP問題，是哈密頓迴路和TSP問題的變種。ide 分析：對於這個問題最直接的想法就是採用深度優先暴力搜索，暴力搜索算法的時間複雜度太大（2^n），只能解決30點以內的初級用例。測試 而對於點數較多的測試用例

>>阅读原文<<