【发布时间】：2016-10-18 12:11:34
【问题描述】：
geotools 图形包中是否有 prim 算法或任何其他算法的实现来解决最小生成树问题？
【问题讨论】：
标签： graph minimum-spanning-tree geotools prims-algorithm
【发布时间】：2016-10-18 12:11:34
【问题描述】：
简短的回答是否定的，它没有实施。但是通过快速查看algorithm 应该可以在GeoTools 的graph module 中实现。查看org.geotools.graph.traverse 和org.geotools.graph.traverse.standard 中的代码。
如果你得到一个工作的 PR 总是受欢迎的。
【讨论】：
-
感谢您的回答。目前我正在研究图形包中的一些其他算法，我想要它只是为了案例。但是当我有时间时，我会尝试实现它。再次感谢您的回答！你让我免于数小时毫无意义的搜索。