Найти путь между двумя узлами в дереве (простое связное дерево не определенного типа) - PullRequest
0 голосов
/ 16 июня 2019

Я хочу найти путь между двумя узлами дерева. Большинство методов, которые я нашел в сети, связаны с графами и могут быть сложнее в случае с графом, чем с деревьями (https://www.geeksforgeeks.org/find-paths-given-source-destination/) https://www.geeksforgeeks.org/print-paths-given-source-destination-using-bfs/

1 Ответ

1 голос
/ 16 июня 2019

Вам нужно будет искать в дереве. Поскольку у нас нет никакой дополнительной информации, у нас нет никаких подсказок, где искать, поэтому это будет либо поиск в глубину , либо поиск в ширину . Когда ваши узлы найдены, вы будете знать путь, чтобы вы могли остановить поиск. Если вам нужна дополнительная оптимизация, вам понадобится найти дополнительный шаблон в вашем источнике данных.

...