Изменения

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

Теория графов:Тикеты

33 байта добавлено, 15:11, 21 октября 2018
5. Кратчайшие пути в графах
== 5. Кратчайшие пути в графах ==
# взяли [[Обход в ширину]]5
## исправить речевые ошибки в описании
## поправить тех
## поправить псевдокод ("in", "=="(хотя уже есть <tex>\ne</tex>), "Q = <tex>\varnothing</tex>")
## добавить "см. также"
# [[Алгоритм Форда-Беллмана]]6
## поправить тех для чисел
## из s достижимы циклы отрицательного веса <tex>\nRightarrow</tex> не существует кратчайших путей
## в таблице из оценки сложности поиск минимума не правильно указан для двоичной кучи и для фибоначчиевой кучи
## добавить "см. также"
# [[Алгоритм Флойда]]1.5
## поправить нерабочий тех
## переписать, чтобы индексация d была везде через "[]"
## комментарии в псевдокоде несодержательны
# [[Алгоритм Джонсона]]0.5
## поправить псевдокод
# [[Алгоритм Левита]]3
## избавиться от тернарного оператора
## поправить тех min
## про реализацию через дек внести ясность
## утверждение о сложности обернуть в соответствующих шаблон
# [[Алгоритм A*]]5
## теорема доказана не полностью
# [[Алгоритм D*]]4
## ссылки на доказательства заменить на доказательства
## использование g(s) до ее определения
## описание сделать более информативным - что за что отвечает и когда предполагается, что будет изменятся
## добавить "см. также"
# [[Эвристики для поиска кратчайших путей]]0.5
## поправить тех
## вряд ли 16MB памяти в таблице про Европу

Навигация