Полиномиальный алгоритм нахождения взвешенного паросочетания в графе
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Полиномиальный алгоритм нахождения взвешенного паросочетания в графе
|
|
| Creator |
Морозов А. В.
Панишев А. В. |
|
| Subject |
задача о паросочетании
взвешенное паросочетание двудольный граф the problem of matching weighted matching bipartite graph |
|
| Description |
Морозов А. В. Полиномиальный алгоритм нахождения взвешенного паросочетания в графе / А. В. Морозов, А. В. Панишев // Інформатика та системні науки (ІСН-2016): матеріали VІI Всеукраїнської науково-практичної конференції за міжнародною участю, (м. Полтава, 10–12 берез. 2016 р.). – Полтава: ПУЕТ, 2016.
Pansichev A. V., Morozov A. V. polynomial algorithm for finding the weighted matchings in a graph. A well-known problem of the weighted matching in an arbitrary graph H with n vertices is reduced to one of the problems of the matching for a bipartite graph с 2n vertices. |
|
| Publisher |
Полтава: ПУЕТ, 2016
|
|
| Date |
2016-03-01T12:30:50Z
2016-03-01T12:30:50Z 2016-03 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.puet.edu.ua/handle/123456789/3015
|
|
| Language |
ru
|
|