dc.contributor.author |
Панюкова, Т. А.
|
|
dc.contributor.author |
Савицкий, Е. А.
|
|
dc.contributor.author |
Panyukova, T. A.
|
|
dc.contributor.author |
Savitskiy, E. A.
|
|
dc.date.accessioned |
2015-05-27T03:34:35Z |
|
dc.date.available |
2015-05-27T03:34:35Z |
|
dc.date.issued |
2013 |
|
dc.identifier.citation |
Панюкова, Т. А. Программное обеспечение для построения покрытия с упорядоченным охватыванием многосвязных плоских графов / Т. А. Панюкова, Е. А. Савицкий // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2013.- Т. 2. № 2.- С. 111-117.- Библиогр.: с. 115-116 (11 назв.) |
ru_RU |
dc.identifier.issn |
2305-9052 |
|
dc.identifier.uri |
http://dspace.susu.ac.ru/xmlui/handle/0001.74/4588 |
|
dc.description |
T.A. Panyukova, South Ural State University (Chelyabinsk, Russian Federation), kwark@mail.ru.
E.A. Savitskiy, South Ural State University (Chelyabinsk, Russian Federation). egor88@inbox.ru. |
ru_RU |
dc.description.abstract |
Задачи нахождения маршрутов, удовлетворяющих определенным ограничениям, появились из конкретных практических ситуаций. Например, в задачах раскроя листового материала плоский граф является моделью раскройного плана, а маршрут, покрывающий все ребра, определяет траекторию режущего инструмента. В статье рассматривается алгоритм построения оптимального покрытия произвольного плоского (возможно, многосвязного) графа цепями
с упорядоченным охватыванием, позволяющий построить такую траекторию движения режущего инструмента, при которой отрезанная от листа часть не требует дополнительных разрезаний. Показано, что алгоритм имеет полиномиальную сложность. The problems of constructing such paths that correspond to definite restrictions have practical
roots. For example, graph can present a cutting plan for cutting problem. A path covering all the
edges of this graph determines the trajectory of cutting tool moving. The paper concerns the
algorithm for constructing the optimal cover for any (may be multiconnected) graph by trails with ordered enclosing. This algorithm allows to find such a trajectory of cutting tool moving that a part cut off from a sheet does not require additional cuttings. It is shown that the considered algorithm has polynomial complexity. |
ru_RU |
dc.language.iso |
other |
ru_RU |
dc.publisher |
Издательский центр ЮУрГУ |
ru_RU |
dc.relation.ispartof |
Вестник ЮУрГу. Серия Вычислительная математика и информатика |
ru |
dc.relation.ispartof |
Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" |
en |
dc.relation.ispartofseries |
Вычислительная математика и информатика;Том 2 |
|
dc.subject |
УДК 519.17 |
ru_RU |
dc.subject |
маршрут |
ru_RU |
dc.subject |
упорядоченное охватывание |
ru_RU |
dc.subject |
плоский граф |
ru_RU |
dc.subject |
path |
ru_RU |
dc.subject |
ordered enclosing |
ru_RU |
dc.subject |
plane graph |
ru_RU |
dc.subject |
ГРНТИ 27.45 |
ru_RU |
dc.title |
Программное обеспечение для построения покрытия с упорядоченным охватыванием многосвязных плоских графов |
ru_RU |
dc.title.alternative |
The software for constructing a graph covering with ordered enclosing for multiconnected planar graphs |
ru_RU |
dc.type |
Article |
ru_RU |