3622
правки
Изменения
→в процессе проверки 8. Кратчайшие пути в графах
## Визуализатор внести в источники информации
== '''в процессе проверки''' 8. Кратчайшие пути в графах ==# '''!!!''' [[Обход в ширину]]## Оформить правильно англоязычные термины## Интервики## Отформатировать псевдокод## Добавить другие примеры использования бфс {{---}} рёбра 0 и 1, рёбра до k## Оформить правильно источники информации
# [[Алгоритм Форда-Беллмана]]
## Интервики
## Отформатировать псевдокоды
## for в тексте взять в mathrm
## Заменить дефисы на тире
## Исправить знаки неравенств
## Оформить правильно источники информации
# [[Алгоритм Дейкстры]]
# # Псевдокод вообще криво оформлен## Исправить знаки неравенств## Оформить правильно источники информации# '''!!!''' [[Алгоритм Левита]] ## Оформить правильно англоязычные термины## Отформатировать псевдокод## Оформить правильно источники информации## Добавить пример графа, на котором алгоритм работает экспоненциальное время# '''(в процессе редактирования)!!!'''# [[Алгоритм Флойда]]## Оформить правильно источники информации## Заменить min на \min## Отформатировать правильно псевдокод## Вспомнить алгоритм построение транзитивного замыкания на первом курсе## Исправить в тексте знаки равенства и неравенства## Оформить правильно источники информации## Добавить оптимизацию с битовыми масками
# '''!!!''' [[Алгоритм A*]]
## что-то со второй картиночкой, там гифка, а почему-то не отображается
## какая-то тут муть написана, что в корректности, что в оптимальности
## а еще можно написать про случай с монотонной эвристикой
# # Оформить правильно англоязычные термины## Оформить правильно ссылки примечаниями и источники информации# '''!!!''' [[Алгоритм Джонсона]]## Англоязычные термины## Заменить дефисы на тире## Зачем-то в шаблоне определение написано не определение## Исправить знаки неравенств## Отформатировать псевдокоды## Доказательство со стрелочками красиво оформить## Оформить правильно источники информации# [[Эвристики для поиска кратчайших путей]]## "Дано" криво оформлено## Заменить дефисы на тире## Оформить правильно источники информации и англоязычные термины# [[Алгоритм D*]]## Оформить правильно англоязычные термины## Отформатировать псевдокоды## Оформить правильно источники информации
== '''в процессе проверки''' 10. Задача о паросочетании ==
