Изменения

Перейти к: навигация, поиск

Гамильтоновы графы

163 байта добавлено, 21:12, 9 января 2016
Нет описания правки
*[[Задача о рюкзаке]]
*[[Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре]]
 
==Источники информации==
*[http://ru.wikipedia.org/wiki/Гамильтонов_граф Гамильтонов граф]
*[http://ru.wikipedia.org/wiki/Задача_коммивояжёра Задача коммивояжера в русской википедии]
 
*[http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden Задача коммивояжера в немецкой википедии]
 
*''Романовский И. В.'' Дискретный анализ. СПб.: Невский Диалект; БХВ-Петербург, 2003. ISBN 5-7940-0114-3
 
*''Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К.'' Алгоритмы: построение и анализ, 2-е издание. М.: Издательский дом "Вильямс", 2005. ISBN 5-8459-0857-4
[[Категория:Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
[[Категория:Гамильтоновы графы]]
[[Категория:Дискретная математика и алгоритмы]]
[[Категория:Динамическое программирование]]
Анонимный участник

Навигация