Forum Webscript.Ru

Программирование => Perl => Тема начата: shaderone от 30 Октября 2006, 07:03:26

Название: интересная задачка по графам
Отправлено: shaderone от 30 Октября 2006, 07:03:26

Стоило бы конечно откинуть в алгоритмы... но здесь тоже можно. Надо мне будет сделать на перле.

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

На выходе надо бы получить массив массивов с номерами вершин в индексах и списками длин путей достижения в значениях.

да, еще граф ориентированный. и глубина поиска, то есть количество самых коротких связей тоже может быть ограниченно скажем, 5-ю.

Название: интересная задачка по графам
Отправлено: commander от 30 Октября 2006, 17:01:37

shaderone
предлогаете готовый код высылать?

Название: интересная задачка по графам
Отправлено: NeoNox от 30 Октября 2006, 20:09:56

http://search.cpan.org/search?query=Graph&mode=all

Название: интересная задачка по графам
Отправлено: shaderone от 31 Октября 2006, 04:07:38

Цитировать

предлогаете готовый код высылать?

думаю, что нет. алгоритм иена мне вполне ясен.