|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 04 Apr 2002 04:42:19
To : Sergey Chapkin
Subject : Re^2: Или я сильно туплю или одно из двух...
--------------------------------------------------------------------------------
До меня дошли слухи, что *03.04.02* *23:14:27* пролетало сообщение
от Sergey к *Sergey Politov* про *"Re: Или я сильно туплю или одно из
двух..."*. И я решил вмешаться.
[...]
SC> А что за место такое, не подскажешь? И где можно достать алгоритм
SC> максимального паросочетания в однодольном графе? Он сильно отличается от
SC> алгоритма для двудольного?
Hу это и есть алгоритм для максимального паросочетания в однодольном графе.
Вообще если алгоритм нахождения максимального паросочетания такой,
то почти нечем, хотя реализации имеют ну очень много различий.
В книжках я его не видел(потому как не искал), мне его друг рассказал,
откуда он его знает я понятия не имею.
np: RAGE - Sent By The Devil
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Человек - побочный продукт любви. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
