Изменения

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

1152 байта добавлено, 21:24, 1 октября 2018

→‎5. Кратчайшие пути в графах

## комментарии в псевдокоде несодержательны

# [[Алгоритм Джонсона]]

## поправить псевдокод

# [[Алгоритм Левита]]

## избавиться от тернарного оператора

## поправить тех min

## формализовать (хотя бы частично) доказательство лемм (возможно, добавить еще)

## про реализацию через дек внести ясность

## утверждение о сложности обернуть в соответствующих шаблон

# [[Алгоритм A*]]

## теорема доказана не полностью

# [[Алгоритм D*]]

## ссылки на доказательства заменить на доказательства

## использование g(s) до ее определения

## описание g(s) очень мутное

## "исходящие" и "входящие" вершины - правильно назвать

## в определении rhs не хватает скобок

## описание сделать более информативным - что за что отвечает и когда предполагается, что будет изменятся

## добавить "см. также"

# [[Эвристики для поиска кратчайших путей]]

## поправить тех

## вряд ли 16MB памяти в таблице про Европу

== 6. Задача о паросочетании ==

47

правок