我需要写一个程序,用Python来分析旅行推销员问题。有没有人知道有什么好的资源,可以帮助我学习如何在Python中创建和使用无向图?任何关于旅行推销员问题的相关信息我都非常感激。
关于用于有向图和无向图的Python库,你可以看看 igraph 或者 NetworkX。
至于旅行商问题,稍微搜索一下可以发现一些Python代码和讨论在 这里,还有一些背景信息可以在这些幻灯片中找到, 旅行商问题简史,以及在这个页面上, 旅行商问题。