Geotools минимальное остовное дерево

Есть ли реализация алгоритма Прима или любого другого алгоритма в пакете геоинструментов для решения задачи о минимальном остовном дереве?

Источник

1 ответ

Решение

Краткий ответ - нет, он не реализован. Но при быстром взгляде на алгоритм это можно реализовать в графическом модуле GeoTools. Проверьте код в org.geotools.graph.traverse а также org.geotools.graph.traverse.standard,

Если вы работаете, пиар всегда приветствуется.

Источник
Другие вопросы по тегам