1 / 1 / 0
Регистрация: 23.05.2009
Сообщений: 8
|
|
1 | |
Деревья (длина пути ...)28.05.2009, 23:25. Показов 2301. Ответов 2
Метки нет (Все метки)
Используя очередь или стэк написать функцию, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины Е; если Е не входит в Т, за ответ принять -1.
Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю))))
0
|
28.05.2009, 23:25 | |
Ответы с готовыми решениями:
2
Деревья. Найти длину пути из узла a в узел b Длина пути между городами Длина пути (поиск в ширину) появилась загвоздка с функцией. нужно вывести на экран строку, сост. из звездочек. Длина строки-параметр функциииз звезд. длина строки - |
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
|
|
29.05.2009, 18:11 | 2 |
Про деревья можно почитать тут http://ru.wikipedia.org/wiki/Дерево_(граф)
А нужный вам алгоритм называется BFS(или поиск в ширину)
0
|
2 / 1 / 0
Регистрация: 30.05.2009
Сообщений: 22
|
|
01.06.2009, 23:25 | 3 |
в каком именно дереве (АВЛ,ДБ,..) необходимо искать?
0
|
01.06.2009, 23:25 | |
01.06.2009, 23:25 | |
Помогаю со студенческими работами здесь
3
Поиск пути (ёж, обходящий деревья) длина пути Длина пути и кириллица Длина тормозного пути состава Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |