1. Репозиторий Полоцкого государственного университета имени Евфросинии Полоцкой
  2. Периодические издания Полоцкого государственного университета имени Евфросинии Полоцкой
  3. Серия C. Фундаментальные науки. ISSN 2710-4230 (Online)
  4. 2011, № 4
Please use this identifier to cite or link to this item: https://elib.psu.by/handle/123456789/428
Full metadata record
DC FieldValueLanguage
dc.contributor.authorШестопалова, О. Е.-
dc.contributor.authorКизин, П. В.-
dc.date.accessioned2013-10-17T07:15:53Z-
dc.date.available2013-10-17T07:15:53Z-
dc.date.issued2011-
dc.identifier.citationВестник Полоцкого государственного университета. Серия C, Фундаментальные науки: научно-теоретический журнал.- Новополоцк : ПГУ, 2011. - № 4.- С. 26-33.ru_RU
dc.identifier.urihttps://elib.psu.by/handle/123456789/428-
dc.descriptionThe Graph Partition Matrix Algorithm Modification for the Decomposition Problems Solution / O. Shestopalova, P. Kizinru_RU
dc.description.abstractПредлагается модификация матричного алгоритма разбиения графа, разработанная для решения задач декомпозиции системных структур при отсутствии ограничений на размерности компонент разбиения. Модификация обеспечивает разбиение графа на компоненты с максимальной плотностью связей и максимальной связностью на пути определенной длины. Выбор оптимального значения длины пути для построения компонент максимальной связности предлагается осуществлять по максимуму гистограммы распределения длин минимальных путей в графе. Показано, что такой выбор обеспечивает наилучшие условия для формализации последнего этапа матричного алгоритма – построения разбиения на блочно-диагональной матрице сильной связности.ru_RU
dc.language.isoruru_RU
dc.publisherПолоцкий государственный университетru_RU
dc.relation.ispartofВеснік Полацкага дзяржаўнага ўніверсітэта. Серыя C, Фундаментальныя навукіbe_BE
dc.relation.ispartofHerald of Polotsk State University. Series C, Fundamental sciencesen_EN
dc.relation.ispartofВестник Полоцкого государственного университета. Серия C, Фундаментальные наукиru_RU
dc.relation.ispartofseriesСерия C, Фундаментальные науки;2011. - № 4-
dc.rightsopen accessru_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графыru_RU
dc.subjectсистемные структурыru_RU
dc.titleМодификация матричного алгоритма разбиения графов для решения задач декомпозицииru_RU
dc.typeArticleru_RU
Appears in Collections:2011, № 4

Files in This Item:
File Description SizeFormat 
26-33.pdf339.2 kBAdobe PDFThumbnail
View/Open
Show simple item record Recommend this item Google Scholar


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