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) |
File | Description | Size | Format | |
---|---|---|---|---|
Cherniak_Graph.pdf | 269.94 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.