Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.psu.by/handle/123456789/428| Название: | Модификация матричного алгоритма разбиения графов для решения задач декомпозиции |
| Авторы: | Шестопалова, О. Е. Кизин, П. В. |
| Дата публикации: | 2011 |
| Издатель: | Полоцкий государственный университет |
| Библиографическое описание: | Вестник Полоцкого государственного университета. Серия C, Фундаментальные науки: научно-теоретический журнал.- Новополоцк : ПГУ, 2011. - № 4.- С. 26-33. |
| Аннотация: | Предлагается модификация матричного алгоритма разбиения графа, разработанная для решения задач декомпозиции системных структур при отсутствии ограничений на размерности компонент разбиения. Модификация обеспечивает разбиение графа на компоненты с максимальной плотностью связей и максимальной связностью на пути определенной длины. Выбор оптимального значения длины пути для построения компонент максимальной связности предлагается осуществлять по максимуму гистограммы распределения длин минимальных путей в графе. Показано, что такой выбор обеспечивает наилучшие условия для формализации последнего этапа матричного алгоритма – построения разбиения на блочно-диагональной матрице сильной связности. |
| Ключевые слова: | Теория графов матричные алгоритмы модификация алгоритмов алгоритмы разбиение графов декомпозиция графов графы системные структуры |
| URI (Унифицированный идентификатор ресурса): | https://elib.psu.by/handle/123456789/428 |
| Права доступа: | open access |
| Располагается в коллекциях: | 2011, № 4 |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 26-33.pdf | 339.2 kB | Adobe PDF |  Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.