随机算法 —— 模拟退火

模拟退火例题:CodeVS: P1344 ios 有 N ( <=20 ) 台 PC 放在机房内,如今要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次链接他们,最后接到哪一个以及链接的顺序也是由你选定的,为了节省材料,网线都拉直。求最少须要一次性购买多长的网线。(说白了,就是找出 N 的一个排列 P1 P2 P3 ..PN 而后 P1 -> P2 -> P3 -> ...
相关文章
相关标签/搜索