aleksandartyom

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

Миниатюры

 

Gruvi

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

Вложения

diskretka.zip (2.16 Мб, 10 просмотров)

aleksandartyom

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

aleksandartyom

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

aleksandartyom

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

Gruvi

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

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

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

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