上面这一段代码为什么会出现结果路径有重复点的问题
时间: 2024-02-29 07:56:47 浏览: 57
多段图的最短路径问题 动态规划法——C++代码
这段代码中出现结果路径有重复点的问题可能是因为在交换两个节点的位置时,没有对路径中重复的节点进行去重处理。在代码的第7行,因为使用了深度拷贝的方式复制路径列表,所以在随机交换节点后,新的路径也会被添加到路径列表中。如果新路径和原路径中有重复的节点,就会出现结果路径中有重复点的问题。为了避免这个问题,可以在交换节点后,对路径中的节点进行去重处理,例如使用Python中的set()函数。这样就可以确保结果路径中不会有重复的节点。
阅读全文