Please use this identifier to cite or link to this item:
https://elib.psu.by/handle/123456789/428| Title: | Модификация матричного алгоритма разбиения графов для решения задач декомпозиции |
| Authors: | Шестопалова, О. Е. Кизин, П. В. |
| Issue Date: | 2011 |
| Publisher: | Полоцкий государственный университет |
| Citation: | Вестник Полоцкого государственного университета. Серия C, Фундаментальные науки: научно-теоретический журнал.- Новополоцк : ПГУ, 2011. - № 4.- С. 26-33. |
| Abstract: | Предлагается модификация матричного алгоритма разбиения графа, разработанная для решения задач декомпозиции системных структур при отсутствии ограничений на размерности компонент разбиения. Модификация обеспечивает разбиение графа на компоненты с максимальной плотностью связей и максимальной связностью на пути определенной длины. Выбор оптимального значения длины пути для построения компонент максимальной связности предлагается осуществлять по максимуму гистограммы распределения длин минимальных путей в графе. Показано, что такой выбор обеспечивает наилучшие условия для формализации последнего этапа матричного алгоритма – построения разбиения на блочно-диагональной матрице сильной связности. |
| Keywords: | Теория графов матричные алгоритмы модификация алгоритмов алгоритмы разбиение графов декомпозиция графов графы системные структуры |
| URI: | https://elib.psu.by/handle/123456789/428 |
| metadata.dc.rights: | open access |
| Appears in Collections: | 2011, № 4 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.