https://libeldoc.bsuir.by/handle/123456789/30986| Title: | Графовый алгоритм решения транспортных задач |
| Other Titles: | Graph algorithm for solving transport problems |
| Authors: | Черняк, Ж. А. Черняк, А. А. |
| Keywords: | доклады БГУИР;транспортная задача;орграф;дерево;вырожденность |
| Issue Date: | 2006 |
| Publisher: | БГУИР |
| Citation: | Черняк, Ж. А. Графовый алгоритм решения транспортных задач = Graph algorithm for solving transport problems / Ж. А. Черняк, А. А. Черняк // Доклады БГУИР. – 2006. – № 1 (13). – С. 76–90. |
| Abstract: | Описан графовый алгоритм решения транспортных задач по критерию стоимости. Благодаря графовой природе алгоритма преодолено традиционное разделение траснпортной задачи на вырожденный и невырожденный случаи, а также значительно упрощены математические доказательства сопутствующих результатов. Предложенный подход может быть также использован в учебных программах по математическому программированию. |
| Alternative abstract: | A graph algorithm for solving transport problems of cost criterion is described. Owing to graph nature of the algorithm the traditional division of transport problems into degenerate and nondegenerate cases are overcame and mathematical proofs are simplified. The offered approach can be used in teaching mathematical programming. |
| 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.