Поиск в глубину, поиск в ширину, алгоритмы Дейкстры и А* — это один и тот же алгоритм |
В алгоритмических задачах на графах мы часто используем четыре известных алгоритма: Поиск в ширину или глубину, алгоритмы Дейкстры и А*. Разбираемся, почему на деле это один и тот же алгоритм.
Читать далееhttps://habr.com/ru/post/705178/?utm_source=habrahabr&utm_medium=rss&utm_campaign=705178
| Комментировать | « Пред. запись — К дневнику — След. запись » | Страницы: [1] [Новые] |
