Есть ли реализация алгоритма Прима или любого другого алгоритма в графическом пакете геоинструментов для решения задачи о минимальном связующем дереве?
Минимальное остовное дерево Geotools
Ответы (1)
Короткий ответ: нет, это не реализовано. Но если взглянуть на алгоритм, его можно будет реализовать в графический модуль. Проверьте код в org.geotools.graph.traverse
и org.geotools.graph.traverse.standard
.
Если у вас есть работающий PR, всегда приветствуются.
person
Ian Turton
schedule
19.10.2016
Спасибо за ответы. В настоящее время я работаю над некоторыми другими алгоритмами в графическом пакете, и я хотел его на всякий случай. Но когда у меня будет время, я постараюсь это реализовать. Так что еще раз, спасибо за ваш ответ! Вы спасли меня от часов бессмысленных поисков.
- person Ilias Koritsas; 19.10.2016