1150 Travelling Salesman Problem

主要搞懂兩個概念 簡單路徑:除開始節點和結束節點可以相同外,其他的必須不同 簡單迴路:開始節點和結束節點相同的簡單路徑 代碼 這次超時了,得了評分是21分,通過集合判斷是否是環和通過集合判斷是否周遊了全部節點顯然太耗時了,這是改善的空間 n, m = map(int, input().split(" ")) graph = matrix = [([-1] * n) for i in range(

>>阅读原文<<