Алгоритм определения числа путей длины 3 в дереве

[aleksandartyom]

Алгоритм определения числа путей длины 3 в дереве

Приветствую всех. Хотел бы попросить о помощи. Задали нам написать курсовую, мне достался вариант названия которого указано в заголовке. И вот тут возникли проблемы. Подскажите каким алгоритмом воспользоваться. Буду рад даже ссылочке на страничку с описаниями любого алгоритма, который подойдёт для решения задачи. Короче любая помощь и советы были бы великолепны, так как даже название темы уже немного ставит меня в ступор:tehnari_ru_211:
Вкладываю фотографию с деревом. (прошу обратить внимание, что корень дерева не 10, а 1)
P.S
Заранее спасибо.koresch

 

[Gruvi]

Приветствую. Попробуй вбей в любом поиске что-нибудь типа "нахождение наименьшего пути в графе"
Или посмотри тоже в поиске (обычно это дискретная математика, тема третьего раздела) Теория графов.
Но чтобы ты не искал, всё что у меня есть по дискретке ( полный курс ) я скинул тебе в архив, там ищи разбирайся.
Есть еще пару программ, для нахождения кратчайшего пути в графе и для нахождения минимального доминируещего подмножества графа, но если это понадобится, это отдельная тема.

 

[aleksandartyom]

Cпасибо

Спасибо большое, буду разбриаться

 

[aleksandartyom]

А между понятиями "кратчайший путь" и "наименьший путь" есть разница?
Могли бы вы скинуть все программы которые у вас есть?

 

[aleksandartyom]

Вопрос

Хотелось бы выдвинуть предположение. А нельзя ли составить матрицу смежности и просто возвести её в 3-ю степень? И все ненулевые значения были бы ответами?

 

[Gruvi]

А между понятиями "кратчайший путь" и "наименьший путь" есть разница?
Могли бы вы скинуть все программы которые у вас есть?

Давайте по порядку.
По факту понятие "наименьший путь" не используется, а используется понятие "кратчайший путь".
Программы скинуть, для чего они вам?

Хотелось бы выдвинуть предположение. А нельзя ли составить матрицу смежности и просто возвести её в 3-ю степень? И все ненулевые значения были бы ответами?

Точно не отвечу, но вроде нельзя.

Алгоритмов для нахождения кратчайших путей, очень много.

Вбей в поиске "Базовые алгоритмы нахождения кратчайших путей во взвешенных графах" и первая ссылка - тебе уже поможет.