Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/30986
Title: Графовый алгоритм решения транспортных задач
Other Titles: Graph algorithm for solving transport problems
Authors: Черняк, Ж. А.
Черняк, А. А.
Keywords: доклады БГУИР;транспортная задача;орграф;дерево;вырожденность
Issue Date: 2006
Publisher: БГУИР
Citation: Черняк, Ж. А. Графовый алгоритм решения транспортных задач / Ж. А. Черняк, А. А. Черняк // Доклады БГУИР. - 2006. - № 1 (13). - С. 76 - 90.
Abstract: Описан графовый алгоритм решения транспортных задач по критерию стоимости. Благодаря графовой природе алгоритма преодолено традиционное разделение траснпортной задачи на вырожденный и невырожденный случаи, а также значительно упрощены математические доказательства сопутствующих результатов. Предложенный подход может быть также использован в учебных программах по математическому программированию.
URI: https://libeldoc.bsuir.by/handle/123456789/30986
Appears in Collections:№1 (13)

Files in This Item:
File Description SizeFormat 
Cherniak_Graph.pdf269.94 kBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.