1150 Travelling Salesman Problem

主要搞懂两个概念 简单路径:除开始节点和结束节点可以相同外,其他的必须不同 简单回路:开始节点和结束节点相同的简单路径 代码 这次超时了,得了评分是21分,通过集合判断是否是环和通过集合判断是否周游了全部节点显然太耗时了,这是改善的空间 n, m = map(int, input().split(" ")) graph = matrix = [([-1] * n) for i in range(

>>阅读原文<<