Покрывающие деревья по определению не имеют циклов (или циклов), поэтому в большинстве случаев между двумя узлами может быть только один путь (т. Е. Не «пути» во множественном числе).
Возможно, я непонимание вопроса.Вы пытаетесь найти, как два заданных узла связаны в вашем дереве?
Если это так, для меня это звучит как простейшая грубая сила, когда вы просто следовали бы из одной точки по ее возможным краям, возможно, путем толкания и выталкивания из стека, что было бы наихудшим O(Края) время выполнения, которое было бы тривиальным по сравнению с алгоритмом Крускала.Вам нужно что-то быстрее?