POJ2420 A Star not a Tree?

傳送門web 題解： 模擬退火。 咱們隨便選一個點（好比輸入的第一個點）做當前點，而後模擬退火。 若是新解比當前解好，能夠接受；若是較差，也有必定機率接受。而後T減少，接受較差解的機率減少。 第一次寫模擬退火，不抄板是不可能不抄板的，這輩子都不可能不抄板的。 早晚會補一篇模擬退火的。咕咕咕預約 用srand(time(NULL))會RE。svg 代碼：spa #include<cstdio> #i

>>阅读原文<<