gpt4 book ai didi

java - java中Graph的数据结构

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:39:29 25 4
gpt4 key购买 nike

我希望为旅行推销员问题实现一种算法。我想使用 graph 对解决方案进行建模,其中一个 vertex 将代表一个城市,而 edge 将代表从一个城市到另一个城市的成本.在任何时候我都必须计算从一个城市到另一个城市的成本 (cityA, cityB)--->成本

我应该为图形使用 Java 中的什么数据结构?

我可以使用什么样的 GUI 工具或库来表示图形?

最佳答案

如果您可以免费使用外部库,JGraphT易于使用。

关于java - java中Graph的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12358174/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com