Mostrar el registro sencillo del ítem
dc.contributor.author | Panyukova, T. A. | |
dc.contributor.author | Панюкова, Т. А. | |
dc.date.accessioned | 2015-09-28T08:44:47Z | |
dc.date.available | 2015-09-28T08:44:47Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Panyukova, T. A. Constructing ОЕ -postman path for a planar graph / T. A. Panyukova // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2014.- Т. 7. № 4.- С. 90-101.- Библиогр.: с. 99-100 (12 назв.) | ru_RU |
dc.identifier.issn | 2071-0216 | |
dc.identifier.uri | http://dspace.susu.ac.ru/xmlui/handle/0001.74/5286 | |
dc.description | T.A. Panyukova, South Ural State University, Chelyabinsk, Russian Federation, kwark@mail.ru | ru_RU |
dc.description.abstract | The model of cutting plan can be presented as a planar graph for automated system of sheet material cutting process preparation. The aim of such modelling is a de nition of the shortest path of a cutter having no parts requiring any additional cuttings. The paper is devoted to a problem of chines postman path constructing for a planar graph representing a cutting plan. This path has a restriction of ordered enclosing (i.e. cycle of passed edges does not contain inside not passed ones). The path satisfying this restriction is also called OE-path. This kind of restriction means the lack of additional cuttings of details. The recursive algorithm for constructing of this type of paths is considered in the paper. It is proved that this algorithm has a polynomial complexity. The developed software allows to solve the problem for an arbitrary planar graph. The software is tested for the typical cases of planar graphs. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU | ru_RU |
dc.relation.ispartofseries | Математическое моделирование и программирование;Том 7 | |
dc.subject | Chinese postman problem | ru_RU |
dc.subject | path | ru_RU |
dc.subject | ordered enclosing | ru_RU |
dc.subject | algorithm | ru_RU |
dc.subject | oftware | ru_RU |
dc.subject | плоский граф | ru_RU |
dc.subject | задача китайского почтальона | ru_RU |
dc.subject | маршрут | ru_RU |
dc.subject | упорядоченное охватывание | ru_RU |
dc.subject | алгоритм | ru_RU |
dc.subject | программная реализация | ru_RU |
dc.subject | УДК 519.178 | ru_RU |
dc.subject | ГРНТИ 27.45 | ru_RU |
dc.title | Constructing ОЕ -postman path for a planar graph | ru_RU |
dc.title.alternative | Построение ОЕ- маршрута китайского почтальона в плоском графе | ru_RU |
dc.type | Article | ru_RU |