Изменения

== 8. Кратчайшие пути в графах (проверяются) ==# '''fixed''' [[Обход в ширину]]## Оформить правильно англоязычные термины## Интервики## Отформатировать псевдокод## Добавить другие примеры использования бфс {{---}} рёбра 0 и 1, рёбра до k## Оформить правильно источники информации# [[Алгоритм Форда-Беллмана]](3)## Получшение введение, задачу в шаблон

# [[Алгоритм Дейкстры]](3)

# '''!!!''' [[Алгоритм Левита]]## Оформить правильно англоязычные термины## Отформатировать псевдокод## Оформить правильно источники информации## Добавить пример графа, на котором алгоритм работает экспоненциальное времяТабличку сделать красивой# '''!!!''' [[Алгоритм Флойда]](6)

# '''!!!''' [[Алгоритм A*Джонсона]]## что-то со второй картиночкой, там гифка, а почему-то не отображается## псевдокод — практически копипаста из википедии, правда непонятно, что с этим делать. Я уверен, например, что никто (я тоже7) не знает, что такое tentative.## какая-то тут муть написана, что в корректности, что в оптимальности## а еще можно написать про случай с монотонной эвристикой## Оформить правильно англоязычные термины## Оформить правильно ссылки примечаниями и источники информации# '''!!!''' [[Алгоритм Джонсона]]

## Расписать сложность других реализаций# '''!!!''' [[Алгоритм Левита]] (7)## Оформить правильно англоязычные термины## Отформатировать псевдокод## Оформить правильно источники информации## Добавить пример графа, на котором алгоритм работает экспоненциальное время## Категории# '''!!!''' [[Алгоритм A*]] (8)## что-то со второй картиночкой, там гифка, а почему-то не отображается## псевдокод — практически копипаста из википедии, правда непонятно, что с этим делать. Я уверен, например, что никто (я тоже) не знает, что такое tentative.## какая-то тут муть написана, что в корректности, что в оптимальности## а еще можно написать про случай с монотонной эвристикой## Оформить правильно англоязычные термины## Оформить правильно ссылки примечаниями и источники информации# [[Алгоритм D*]]# [[Эвристики для поиска кратчайших путей]](2)

# [[Алгоритм D*]]## Оформить правильно англоязычные терминысписки, заглавные буквы корректно расставить## Отформатировать псевдокодыСсылку на основную статью оформить правильно## Оформить правильно источники информацииТаблички сделать красивыми