Маршруты с локальными ограничениями: алгоритмы и программная реализация
Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа – покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения.
- Авторы:Т. А. Панюкова, И. О. Алферов
- Серия: Прикладная информатика: Научные статьи
- Жанр:Математика
- Страницы: 11
- Формат: fb2, epub, pdf, txt
Советуем прочитать похожую литературу
Трактат о четырехмерности
В работе определено, что цветовая гамма имеет, кроме основных трех цветов – красного, желтого и...
Как не ошибаться. Сила математического мышления
По мнению профессора Элленберга, математика – это наука о том, как не ошибаться, и она очень...
Кому нужна математика? Понятная книга о том, как устроен цифровой мир
Если вы хотите найти ответ на вопрос «Зачем мне математика?», эта книга для вас. В ней...
Задачник. Для руководителей отдела продаж
Задачник для сотрудников отдела продаж. Как быстро и правильно подсчитать выставленные условия...
Как устроен мир. Алгоритмы цифровой Вселенной
Философ Спиноза верил, что мир может быть описан математически – в этой книге автор показал...
Естественная химия. Дубль 2. На Марс за тяжелыми элементами
В книге «Естественная химия. Дубль 2» рассчитаны производительности потенции, потраченной на...
Отзывы (0)
Вам понравилось читать онлайн книгу «Маршруты с локальными ограничениями: алгоритмы и программная реализация»? Уделите пару минут, что бы оставить полезный отзыв другому читателю.