Алексеев В.В., Таланов А.И., Графы и алгоритмы
Национальный Открытый Университет «ИНТУИТ», 2016 г., 154 стр., 5955600663 , 222*148*15 мм., тираж: 2000
Описание книги
Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах.Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики.
Ключевые слова
Рекомендации
Рекомендовано Научно-методическим советом по прикладной математике Учебно-методического объединения университетов.
Поделиться ссылкой на книгу
Содержание книги
Выходные данные......3Лекция 1. Начальные понятия теории графов......4Лекция 2. Маршруты, связность, расстояния......23Лекция 3. Важнейшие классы графов......32Лекция 4. Поиск в ширину......47Лекция 5. Поиск в глубину......55Лекция 6. Блоки......64Лекция 7. Пространство циклов графа......73Лекция 8. Эйлеровы и гамильтоновы циклы......82Лекция 9. Независимые множества, клики, вершинные покрытия......90Лекция 10. Раскраски......101Лекция 11. Рационализация переборных алгоритмов......108Лекция 12. Паросочетания......115Лекция 13. Оптимальные каркасы......126Лекция 14. Жадные алгоритмы и матроиды......132Лекция 15. Кратчайшие пути......140Лекция 16. Потоки......144Список литературы......152
Об авторе
Алексеев В.В.
Профессор. Заведующий лабораторией возобновляемых источников энергии географического факультета МГУ. Член Научного совета РАН по прикладной математике.
Профессор. Заведующий лабораторией возобновляемых источников энергии географического факультета МГУ. Член Научного совета РАН по прикладной математике.
Последние поступления в рубрике "Электронные книги, аудиокниги"
 |
Tod eines Soldaten Klinkhammer ". |
 |
Seltene Hunderassen aus aller Welt Frey F. |
 |
Vulpes Lupus Canis Gajaze K. |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Алексеев В.В., Таланов А.И., Графы и алгоритмы в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.
