Просмотр сообщений
1
Perl / интересная задачка по графам
« : 31 Октября 2006, 04:07:38 »Цитировать
предлогаете готовый код высылать?
думаю, что нет. алгоритм иена мне вполне ясен.
Новости:
Просмотр сообщений
В этом разделе можно просмотреть все сообщения, сделанные этим пользователем.
Страницы: [1]
думаю, что нет. алгоритм иена мне вполне ясен.
2
Perl / интересная задачка по графам
« : 30 Октября 2006, 07:03:26 »
Стоило бы конечно откинуть в алгоритмы... но здесь тоже можно. Надо мне будет сделать на перле.
Суть в том, чтобы в графе отыскать все связанные с заданной вершиной вершины из списка, причем для каждой из них посчитать набор всех возможных путей достижения.
На выходе надо бы получить массив массивов с номерами вершин в индексах и списками длин путей достижения в значениях.
да, еще граф ориентированный. и глубина поиска, то есть количество самых коротких связей тоже может быть ограниченно скажем, 5-ю.
Суть в том, чтобы в графе отыскать все связанные с заданной вершиной вершины из списка, причем для каждой из них посчитать набор всех возможных путей достижения.
На выходе надо бы получить массив массивов с номерами вершин в индексах и списками длин путей достижения в значениях.
да, еще граф ориентированный. и глубина поиска, то есть количество самых коротких связей тоже может быть ограниченно скажем, 5-ю.
Страницы: [1]