Тема: Алгоритм определения числа путей длины 3 в дереве
Показать сообщение отдельно
Старый 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