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