Не могу понять никак условие, что именно требуется для входных даннных

[zloywolk]

Народ, есть задачка со следующим условием

Из точки А в точку В можно добраться несколькими маршрутами. Все возможные траектории представить в виде дерева, у которого на вершине пункт А, а лист дерева - пункт В. Дерево строится упорядоченное, т.е. ближайший пункт всегда , допустим, левая ветвь, а следующий ближайший пункт - правая ветвь. Дерево строим только двоичное. Определить в методах объекта с таким деревом: кратчайшее расстояние от любого из выбранных пунктов до другого пункта из, внесение нового пункта в маршруте, удаление некоторого пункта из маршрута (снегопады и т. п.), вывод на экран выбранной траектории и вывод всег7о дерева на экран. Весь возможный список городов, на основании которого строится дерево, должен быть создан и сохранен в файле.

Вопросы: какие исходные данные необходимы для решения этой задачи? По сути дела, если мы строим двоичное дерево, то от любого выбранного узла до другого всегда существует только один путь.

P.S.: Код не нужен, необходимо только понять с чем кушается это о условие и какие исходные данные необходимы.

[s-andriano]

В той постановке, что приведена, путей бесконечно много, а объем дерева тоже бесконечно велик.

Пусть у нас есть 3 города: A, B и C.
Возможны следующие пути из A в B:
- A-B,
- A-C-B,
- A-C-A-B,
- A-C-A-C-B,
...

[zloywolk]

Для 3х городов все понятно, как будет выглядеть двоичное дерево. А предположим у нас четыре города, A, B, C, D, соединенных по схеме (см. вложение). В таком случае имеем следующие траектории от А до В:

1. A-B
2. A-C-B
3. A-C-D-B
4. A-D-B
5. A-D-C-B

Как в таком случае строить бинарное дерево, если из точки А у нас сразу три выхода ? А по условию, точка А должна быть корнем дерева, а В - листом

[s-andriano]

Как строить дерево, как раз понятно - в условии об этом написано.
Непонятно другое - как его построить, т.к. оно бесконечно, в частности, содержит циклические участки.

Кстати, при заданном алгоритме построения и бесконечности самого дерева оно может не содержать листьев. Вообще. И это другая проблема.

[zloywolk]

В общем я не буду париьься с этими маршрутами. просто буду для каждого заданнооо маршрута строить свое упорядоченное бинарное дерево. а там уже буду выбирать, какой маршрут. что и с ним делать и т.д.
Спасиб за совет

[zloywolk]

Написал прогу. Строится бинарное дерево. Есть повторяющиеся узлы, но подсчет расстояний и т.п. вел с помощью матрицы смежности.
ЗЫ: препод остался доволен за такое нестандартное решение задачи
ЗЗЫ: все условия задачи были соблюдены

Тему считаем закрытой