日记

挖矿做法找TSP问题&上周日看电影

被要求找到存在多个最优解的旅行商问题的点集怎么办?首先这属于NP完全问题,就算查找相关的论文也没能找到有任何人能总结出来TSP问题的通用的规律,那么该如何?就尝试一个个试点再验证其是否存在多个最优解喽。 上周日跑出去玩,不过现在外面热得很,去室外什么位置也不太现实,最后还是就单纯地看了场电影+去吃了餐饭。