關於華爲code craft比賽算法（遺傳算法）

華爲code craft 題：linux 1 問題定義： 給定一個帶權重的有向圖G=(V,E)，V爲頂點集，E爲有向邊集，每一條有向邊均有一個權重。對於給定的頂點s、t，以及V的子集V'，尋找從s到t的不成環有向路徑P，使得P通過V'中全部的頂點(對通過V'中節點的順序不作要求)。若不存在這樣的有向路徑P，則輸出無解，程序運行時間越短，則視爲結果越優；若存在這樣的有向路徑P，則輸出所獲得的路徑，路

>>阅读原文<<