Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 3ему терму

3530 байт убрано, 19:06, 22 сентября 2016
8. Кратчайшие пути в графах
== 8. Кратчайшие пути в графах ==
# [[Обход в ширину]]
# ''fixed'' [[Алгоритм Форда-Беллмана]] (3)## Получшение введение, задачу в шаблон## Интервики## Отформатировать псевдокоды## for в тексте взять в mathrm## Заменить дефисы на тире## Исправить знаки неравенств## Оформить правильно источники информации# ''fixed'' [[Алгоритм Дейкстры]] (3)## Псевдокод вообще криво оформлен## Исправить знаки неравенств## Оформить правильно источники информации## Табличку сделать красивой# '''fixed''' [[Алгоритм Флойда]] (6)## Оформить правильно источники информации## Заменить min на \min## Отформатировать правильно псевдокод## Вспомнить алгоритм построение транзитивного замыкания на первом курсе## Исправить в тексте знаки равенства и неравенства## Оформить правильно источники информации## Добавить оптимизацию с битовыми масками# '''fixed''' [[Алгоритм Джонсона]] (7)## Англоязычные термины## Заменить дефисы на тире## Зачем-то в шаблоне определение написано не определение## Исправить знаки неравенств## Отформатировать псевдокоды## Доказательство со стрелочками красиво оформить## Оформить правильно источники информации## Расписать сложность других реализаций# '''fixed''' [[Алгоритм Левита]] (7)## Оформить правильно англоязычные термины## Отформатировать псевдокод## Оформить правильно источники информации## Добавить пример графа, на котором алгоритм работает экспоненциальное время## Категории# '''fixed''' [[Алгоритм A*]] (8)## что-то со второй картиночкой, там гифка, а почему-то не отображается## псевдокод — практически копипаста из википедии, правда непонятно, что с этим делать. Я уверен, например, что никто (я тоже) не знает, что такое tentative.## какая-то тут муть написана, что в корректности, что в оптимальности## а еще можно написать про случай с монотонной эвристикой## Оформить правильно англоязычные термины## Оформить правильно ссылки примечаниями и источники информации
# [[Алгоритм D*]]
# ''fixed'' [[Эвристики для поиска кратчайших путей]] (2)## "Дано" криво оформлено## Заменить дефисы на тире## Оформить правильно источники информации и англоязычные термины## Оформить правильно списки, заглавные буквы корректно расставить## Ссылку на основную статью оформить правильно## Таблички сделать красивыми
== 9. Задача о паросочетании ==

Навигация