Изменения

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

108 байт убрано, 17:36, 26 сентября 2014

Нет описания правки

== 3. Остовные деревья ==

# [[Лемма о безопасном ребре]]

# [[Алгоритм Прима]]

# [[Алгоритм Краскала]]

# [[Алгоритм Борувки]]

# [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]]

# [[Алгоритм двух китайцев]]

# [[Матрица Кирхгофа]]

## Ссылка на простой граф плохо сделана. Добавить определение в самый первый конспект и сделать на него ссылку

## а еще можно написать про случай с монотонной эвристикой

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

~~== '''в процессе проверки''' 9. Построение остовных деревьев ==~~

~~# [[Лемма о безопасном ребре]]~~

~~# [[Алгоритм Прима]]~~

~~# [[Алгоритм Краскала]]~~

~~# [[Алгоритм Борувки]]~~

# [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]]

~~# [[Алгоритм двух китайцев]]~~

== '''в процессе проверки''' 10. Задача о паросочетании ==

3622

правки