Отрывок: В граф входят 3 К-графа размерности 4: 1) [2,3,4,5] 2) [3,4,5,6] 3) [1,2,3,4] Оптимальное решение: [1,2,3,4]; [3,4,5,6]; [2,5] S=10 получается только, если К-граф [2,3,4,5] рассматривается в последнюю очередь. В остальных случаях получаем решение: 12,3,4,5]; [3,4,5,6]; [1,2,3,4] S=12 Рис. 2.17 Покрытие графа D полносвязными подграфами отображается в конфигурацию мьютексов по описанному ниже алгоритму. Шаг 1. Пронумеруем все полносвязные графы, входящие в покрыти...
Название : | Модель параллельных вычислений визуального граф- ориентированного языка |
Авторы/Редакторы : | Востокин С. В. Самарский государственный аэрокосмический университет им. С. П. Королева |
Дата публикации : | 2000 |
Библиографическое описание : | Востокин, С. В. Модель параллельных вычислений визуального граф- ориентированного языка [Электронный ресурс] : дис. ... канд. техн. наук : 05.13.16 / Востокин Сергей Владимирович ; Самар. гос. аэрокосм. ун-т им. С. П. Королева (СГАУ). - Самара, 2000. - on-line |
Аннотация : | ДСП Используемые программы: Adobe Acrobat Труды сотрудников СГАУ (электрон. версия) |
Другие идентификаторы : | RU/НТБ СГАУ/WALL/Дис/В 78-053764 |
Ключевые слова: | визуальные граф-ориентированные языки модель параллельных вычислений |
Располагается в коллекциях: | Диссертации (Закрыто) |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Востокин С.В. Модель параллельных.pdf | 251.61 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.