Изменения

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

Динамика по поддеревьям

1 байт добавлено, 07:26, 9 декабря 2014
Нет описания правки
}}
==Источники информации==
*[http://www.mathnet.ru/links/c14aca73a4926918a879905ffcd4ad7a/timb86.pdf В. В. Лепин, Линейный алгоритм для нахождения максимального индуцированного паросочетания наименьшего веса в реберно-взвешенном дереве]
* [http://ru.wikipedia.org/wiki/Паросочетание Википедия — Паросочетание]
==См. Также==
* [[Задача коммивояжера, ДП по подмножествам]]
* [[Задача о числе путей в ациклическом графе]]
 
==Источники информации==
*[http://www.mathnet.ru/links/c14aca73a4926918a879905ffcd4ad7a/timb86.pdf В. В. Лепин, Линейный алгоритм для нахождения максимального индуцированного паросочетания наименьшего веса в реберно-взвешенном дереве]
* [http://ru.wikipedia.org/wiki/Паросочетание Википедия — Паросочетание]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Динамическое программирование]]
130
правок

Навигация