隨機算法 —— 模擬退火

模擬退火例題:CodeVS: P1344 ios 有 N ( <=20 ) 臺 PC 放在機房內,如今要求由你選定一臺 PC,用共 N-1 條網線從這臺機器開始一臺接一臺地依次鏈接他們,最後接到哪一個以及鏈接的順序也是由你選定的,爲了節省材料,網線都拉直。求最少須要一次性購買多長的網線。(說白了,就是找出 N 的一個排列 P1 P2 P3 ..PN 而後 P1 -> P2 -> P3 -> ...
相關文章
相關標籤/搜索