Элементарное введение в теорию графов : учебное пособие / Александр А. Локшин
Язык: русский.Выходные данные: Москва : МАКС Пресс, 2022Физическая характеристика: 112, [1] с. : ил. ; 19 см.ISBN: 978-5-317-06850-9 Резюме: На элементарном уровне изложены важнейшие понятия теории графов, причем основной материал посвящен именно обыкновенным (не ориентированным) графам. Подробно рассмотрен алгоритм Дейкстры, позволяющий находить кратчайшие маршруты во взвешенном графе, в общих чертах разобран так называемый муравьиный алгоритм, предназначенный для решения известной задачи коммивояжера. Книжка адресована старшим школьникам, интересующимся математикой, а также студентам педвузов - будущим учителям математики.Библиография: Библиогр.: с. 113 (14 назв.).Предметная рубрика - Тема: Графов теория -- Учебные издания УДК: 519.17(075.8), 4Другие классификации: В182.1я7-1 Тип экземпляра: Книга| Тип экземпляра | Текущая библиотека | Шифр хранения | Кол-во копий | Статус | Срок возврата | Штрих-код | |
|---|---|---|---|---|---|---|---|
| Книга | РНБ (Московский) Русский книжный фонд: издания с 1957 года, 8этаж, Хран. | 2022-3/33198 (Просмотр полки(Открывается ниже)) | КН-П-6387 | Доступно | 1-4061743 |
Библиогр.: с. 113 (14 назв.)
На элементарном уровне изложены важнейшие понятия теории графов, причем основной материал посвящен именно обыкновенным (не ориентированным) графам. Подробно рассмотрен алгоритм Дейкстры, позволяющий находить кратчайшие маршруты во взвешенном графе, в общих чертах разобран так называемый муравьиный алгоритм, предназначенный для решения известной задачи коммивояжера. Книжка адресована старшим школьникам, интересующимся математикой, а также студентам педвузов - будущим учителям математики