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

20.00 лв.

Автор : Красимир Манев
Издателство : КЛМН
ISBN : 9789548212076
Година : 2022
Корица : мека
Страници : 284
Език : български
Код: 9789548212076 Категории: ,

Описание

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

Също може да ви хареса…