Geotools最小生成树

Question

在geotools图包中是否有prim算法或任何其他算法的实现来解决最小生成树问题？

Answer 1

简短的回答是否定的，没有实施。但是，通过快速查看algorithm，应该可以在GeoTools'graph module中实现。查看org.geotools.graph.traverse和org.geotools.graph.traverse.standard中的代码。

如果你有一个工作，公关总是受欢迎的。