Разработка

Файл: 132033037237.gif-(2.94KB, 303x304, 12.gif)

Стив Балмер 03.11.2011 (Чтв) 18:26:12 No. 5583

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

>>	Стив Балмер 03.11.2011 (Чтв) 19:17:36 No. 5584 >Дейкстру не предлагать. Ок. Тогда попробуй Дийкстру.

>>	Стив Балмер 08.11.2011 (Втр) 00:15:20 No. 5630 Кури Н. Кристофидес - Теория графов, алгоритмический подход В частности алогоритм Йена, поиска k кратчайших путей между двумя заданными вершинами. И ГОРИ В АДУ ЕСЛИ ТЫ СРАНЫЙ СТУДЕНТ КОТОРОМУ НАДО СРОЧНО СДАВАТЬ ЛАБЫ ИЛИ ЕЩЁ КАКУЮ ХУЙНЮ.

Имя
	[@] [?]
Тема	( ответ в 5583)
Сообщение
Файл
Пароль	(для удаления файлов и сообщений)
Параметры	[säge] [nöko]

Прежде чем постить, ознакомьтесь с правилами. Поддерживаемые типы файлов: 7Z, BZ, BZ2, GIF, GZ, JPG, MO, MP3, OGG, PDF, PNG, PSD, RAR, SVG, SWF, TXT, XCF, ZIP Максимально допустимый размер файлов: 10000 кБ. Изображения, размер которых превышает 200 на 200 пикселей, будут уменьшены. Ныне 1767 unique user posts. Посмотреть каталог Радио: