|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Матеріали конференцій (ННІДО КНІТ) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/3015
|
| Название: | Полиномиальный алгоритм нахождения взвешенного паросочетания в графе |
| Авторы: | Морозов, А. В.
Панишев, А. В. |
| Ключевые слова: | задача о паросочетании
взвешенное паросочетание
двудольный граф
the problem of matching
weighted matching
bipartite graph |
| Дата публикации: | Мар-2016 |
| Издатель: | Полтава: ПУЕТ, 2016 |
| Аннотация: | Морозов А. В. Полиномиальный алгоритм нахождения взвешенного паросочетания в графе / А. В. Морозов, А. В. Панишев // Інформатика та системні науки (ІСН-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. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/3015 |
| Располагается в коллекциях: | Матеріали конференцій (ННІДО КНІТ)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
