2025-02-24T03:37:39-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84868%22&qt=morelikethis&rows=5
2025-02-24T03:37:39-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84868%22&qt=morelikethis&rows=5
2025-02-24T03:37:39-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-24T03:37:39-05:00 DEBUG: Deserialized SOLR response
Задача нахождения непересекающихся и несовпадающих циклов на сети

Задача нахождения непересекающихся и несовпадающих циклов на сети

Рассмотрена задача нахождения непересекающихся и несовподающих циклов на сети с двумя весами дуг. Показано, что она может быть сформулирована как задача нахождения непересекаюшихся совершенных паросочетаний на двудольном графе. Когда веса дуг равные, данная задача эквивалентна задаче нахождения пото...

Full description

Saved in:
Bibliographic Details
Main Author: Шарифов, Ф.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2003
Series:Теорія оптимальних рішень
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/84868
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Рассмотрена задача нахождения непересекающихся и несовподающих циклов на сети с двумя весами дуг. Показано, что она может быть сформулирована как задача нахождения непересекаюшихся совершенных паросочетаний на двудольном графе. Когда веса дуг равные, данная задача эквивалентна задаче нахождения потока минимальной стоимости на сети представленой двудольным графом. Для последней задачи разработаны ряд строгих полиномиальных алгоритмов. В общем случае рассмотренная задача не имеет целочисленное решение. В работе приводятся основные этапы полиномиального алгоритма для решения задачи в общем случае.

Similar Items