🚀 t.me/sberlogab...
👨🔬 Никита Бухал "Уравнение Беллмана и (А*) - алгоритм поиска путь в графе"
⌚️ Четверг 2 мая 19.00 по Москве
📓 Notebook: www.kaggle.com...
Уравнение Беллмана - это основа для динамического программирования, которое используется для нахождения оптимальных решений в различных задачах, включая поиск кратчайшего пути в графе.
Алгоритм A* используется для поиска кратчайшего пути в графе, комбинируя эвристическую оценку и стоимость пути.
Связь между ними заключается в том, что A* использует эвристику для приближенного оценивания оптимального значения, а уравнение Беллмана обеспечивает формальную основу для оптимизации этого значения.
Негізгі бет Никита Бухал "Уравнение Беллмана и (А*) - алгоритм поиска путь в графе"
No video
Пікірлер