Еще пара строк про алгоритмы

День 17.

Приветствую!

Скомбинировал 7 и 8 главы из книги «Грокаем алгоритмы».

В прошлом отчете писал про «поиск в ширину».

Так вот: поиск в ширину вычисляет кратчайшее расстояние в невзвешенном графе.

Алгоритм Декстры – кратчайший путь во взвешенном графе и если веса положительные.

Когда отрицательные – #алгоритм Беллана-Форда.

Согласен, читать это сложно, фундаментально понять еще сложнее=)

Есть некие «жадные» алгоритмы, подходят для вычисления приближенных алгоритмов.

Также стремятся локальной оптимизации с последующим переходом в глобальный оптимум.

Как вам тема алгоритмов?

Подписывайтесь!
Пишите свое мнение в комментариях!