Оптимизация транспортных перевозок на основе поиска звездных покрытий
Вантажиться...
Файли
Дата
2016
Назва журналу
Номер ISSN
Назва тому
Видавець
Харківський національний автомобільно-дорожній університет
Анотація
Задача назначения пар водителей автобусов на длинные рейсы рассмотрена как задача поиска наибольшего покрытия двудольного графа звездами второй степени. Приведены доказательства ключевых теорем нормализационного метода решения данной задачи.
Опис
Ключові слова
двудольный граф, реберное покрытие, звездное покрытие, паросочетание, дводольний граф, реберне покриття, зоряне покриття, паросполучення, bipartite graph, edge covering, star covering, matching
Бібліографічний опис
Подоляка, О. А. Оптимизация транспортных перевозок на основе поиска звездных покрытий / О. А. Подоляка, А. Н. Подоляка // Автомобіль і електроніка. Сучасні технології : зб. наук. пр. [Електронний ресурс] / М-во освiти i науки України, ХНАДУ. - Харкiв, 2016. - Вип. 10.