Эффективные алгоритмы
Zoom
Алгоритмы на графах крайне полезны: показывают неэффективные и тупиковые решения. Становится понятным, какие указания и условия нужно учесть, чтобы найти лучший маршрут. Один из типов задач, разбираемых на практике, – поиск кратчайшего пути в графе. В жизни это хорошо знакомая проблема оптимизации расходов времени и денег на преодоление маршрута. Рассмотрим алгоритмы Дейкстры и Беллмана-Форда. Поговорим о поиске минимального остовного дерева и алгоритмах Прима и Краскала.
3 500 руб.