我正在寻找实现旅行推销员问题的算法。我想使用图形对解决方案进行建模，在此顶点将代表一个城市，边将代表从一个城市到另一个城市的成本。在任何时候，我都必须计算从一个城市到另一个城市的成本，例如 (cityA, cityB)--->cost
我应该为图形使用 java 中的什么数据结构？
我可以使用哪种 GUI 工具或库来表示图形？
问问题
1094 次
3 回答
2
如果你可以自由使用外部库，JGraphT很容易使用。
于 2012-09-10T19:28:50.003 回答
1
根据问题的大小和硬件，您可能需要查看 nosql 图形数据库，例如： http: //neo4j.org/
它们中的大多数都很容易处理，有些（比如 neo4j）提供了一个非常适合调试目的的图形可视化。
如果您想以尽可能高的性能进行开发，您可能必须创建自己的简单图形格式。由于大量开销（泛型等），大多数被告知的速度都很慢
于 2012-09-11T10:56:33.443 回答
1
为什么是图表，当然。看看荣格。
于 2012-09-10T19:31:29.177 回答