我希望为旅行推销员问题实现一种算法。我想使用 graph 对解决方案进行建模，其中一个 vertex 将代表一个城市，而 edge 将代表从一个城市到另一个城市的成本. 在任何时候我都必须计算从一个城市到另一个城市的成本 (cityA, cityB)--->成本
我应该为图形使用 Java 中的什么数据结构？
我可以使用什么样的 GUI 工具或库来表示图形？
最佳答案
如果您可以免费使用外部库，JGraphT易于使用。
关于java - java中Graph的数据结构，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12358174/