Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 20.03.2014, 19:51   #1 (permalink)
aleksandartyom
Новичок
 
Регистрация: 20.03.2014
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
Question Алгоритм определения числа путей длины 3 в дереве

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

Старый 20.03.2014, 19:51
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Прочтение аналогичных тем еще никому не вредило

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

Старый 20.03.2014, 20:33   #2 (permalink)
Gruvi
VIP user
 
Аватар для Gruvi
 
Регистрация: 10.03.2011
Сообщений: 766
Записей в дневнике: 1
Сказал(а) спасибо: 10
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
По умолчанию

Приветствую. Попробуй вбей в любом поиске что-нибудь типа "нахождение наименьшего пути в графе"
Или посмотри тоже в поиске (обычно это дискретная математика, тема третьего раздела) Теория графов.
Но чтобы ты не искал, всё что у меня есть по дискретке ( полный курс ) я скинул тебе в архив, там ищи разбирайся.
Есть еще пару программ, для нахождения кратчайшего пути в графе и для нахождения минимального доминируещего подмножества графа, но если это понадобится, это отдельная тема.
Вложения
Тип файла: zip diskretka.zip (2.16 Мб, 3 просмотров)
Gruvi вне форума   Ответить с цитированием
Старый 20.03.2014, 21:00   #3 (permalink)
aleksandartyom
Новичок
 
Регистрация: 20.03.2014
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Cпасибо

Спасибо большое, буду разбриаться
aleksandartyom вне форума   Ответить с цитированием
Старый 20.03.2014, 21:16   #4 (permalink)
aleksandartyom
Новичок
 
Регистрация: 20.03.2014
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

А между понятиями "кратчайший путь" и "наименьший путь" есть разница?
Могли бы вы скинуть все программы которые у вас есть?
aleksandartyom вне форума   Ответить с цитированием
Старый 20.03.2014, 21:28   #5 (permalink)
aleksandartyom
Новичок
 
Регистрация: 20.03.2014
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Вопрос

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

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Старый 21.03.2014, 02:55   #6 (permalink)
Gruvi
VIP user
 
Аватар для Gruvi
 
Регистрация: 10.03.2011
Сообщений: 766
Записей в дневнике: 1
Сказал(а) спасибо: 10
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
По умолчанию

Цитата:
Сообщение от aleksandartyom Посмотреть сообщение
А между понятиями "кратчайший путь" и "наименьший путь" есть разница?
Могли бы вы скинуть все программы которые у вас есть?
Давайте по порядку.
По факту понятие "наименьший путь" не используется, а используется понятие "кратчайший путь".
Программы скинуть, для чего они вам?

Цитата:
Сообщение от aleksandartyom Посмотреть сообщение
Хотелось бы выдвинуть предположение. А нельзя ли составить матрицу смежности и просто возвести её в 3-ю степень? И все ненулевые значения были бы ответами?
Точно не отвечу, но вроде нельзя.

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

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

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 22:01.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.