День 17. Приветствую! Скомбинировал 7 и 8 главы из книги «Грокаем алгоритмы». В прошлом отчете писал про «поиск в ширину». Так вот: поиск в ширину вычисляет кратчайшее расстояние в невзвешенном графе. Алгоритм Декстры – кратчайший путь во взвешенном графе и если веса положительные. Когда отрицательные – #алгоритм Беллана-Форда. Согласен, читать это сложно, фундаментально понять еще сложнее=) Есть некие «жадные» алгоритмы, подходят для вычисления приближенных алгоритмов. Также стремятся локальной оптимизации с последующим переходом в глобальный оптимум. Как вам тема алгоритмов? Подписывайтесь!
Пишите свое мнение в комментариях!
