Алгоритми в графи. Основни алгоритми

Алгоритми в графи. Основни алгоритми

Автор(и): Красимир Манев
Издателство: КЛМН; 2013 г.
ISBN: 9789548212021
Наличност: Не
Цена: 0,00 лв.

Тази книга въвежда читателя в една област на дискретната математика – теорията на крайните графи и мултиграфи, и по-точно в нейния алгоритмичен аспект. Дадени са дефиниции на необходимите за алгоритмиката в графови структури понятия, формулировки на важните твърдения, както и доказателства на тези твърдения, които са полезни за усвояване на алгоритмите. Всички предложени алгоритми са реализирани на програмния език C, като не са използвани никакви библиотечни функции, освен функциите за форматиран вход и изход. Това прави предлаганите решения преносими на различни платформи. Под формата на упражнения след всяка глава са добавени много задачи за самостоятелна работа.

Книгата ще бъде полезна за специалисти в различни области, които в работата си използват графови модели и съответните алгоритми в графи.

1. Две истории за увод
2. „Точки и линии“
3. Представяне на графи
4. Дървета
5. Обхождане в ширина
6. Обхождане в дълбочина
7. Приложения на обхождане в дълбочина
8. Ойлерови обхождания
9. Пълно изчерпване. Backtracking
10. Топологическо сортиране
11. Оптимално покриващо дърво
12. Най-къс път в граф

Ресурси
Азбучен указател

Страници: 240
Формат: 70х100/16 (17х24 см)
Корица: мека
Език: български
Издание: ново
Тегло: 0,400 кг
ID: 2А49ГКМ001

Напиши мнение

Вашето име:


Вашият текст:

Оценка: Лош            Добър

Въведете кода в полето отдолу: