在Python中创建无向图

2 投票
1 回答
8329 浏览
提问于 2025-04-16 18:44

我需要写一个程序,用Python来分析旅行推销员问题。有没有人知道有什么好的资源,可以帮助我学习如何在Python中创建和使用无向图?任何关于旅行推销员问题的相关信息我都非常感激。

1 个回答

2

关于用于有向图和无向图的Python库,你可以看看 igraph 或者 NetworkX

至于旅行商问题,稍微搜索一下可以发现一些Python代码和讨论在 这里,还有一些背景信息可以在这些幻灯片中找到, 旅行商问题简史,以及在这个页面上, 旅行商问题

撰写回答