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