Исправление pathfinder, (текущая версия) :
А можно предполагать, что почти всегда будет одна очень длинная ветка, а все остальные ветки будут небольшими «отростками» в некоторых местах этой длинной ветки? Можно ли предполагать что все деревья специфичны и для таких деревьев специальный алгоритм будет эффективнее универсального?
Меня смущает, что всего 100 тыс. узлов, и при этом самая длинная ветка 50 тыс. узлов.
Исходная версия pathfinder, :
А можно предполагать, что почти всегда будет одна очень длинная ветка, а все остальные ветки будут небольшими «отростками» в некоторых местах этой длинной ветки? Можно ли предполагать что все деревья специфичны и для таких деревьев специальный алгоритм будет эффективнее универсального?