Матрица обходов

Представление структуры управления в виде графа Матрица инциденций Матрица основных контуров Матрица расстояний Матрица достижимостей Матрица обходов Анализ числовых характеристик СУ «Общежитие» Число контуров Вершинная база Степень централизации структуры Ранги элементов структуры

30703

знака

таблиц

изображений

Матрица достижимостей Читать далее: Анализ числовых характеристик СУ «Общежитие»

2.6 Матрица обходов

Матрицей обходов орграфа называется матрица S=||||_n_´_n, в которой элемент равен длине наибольшего пути из вершины i в вершину j, если такого пути нет, то соответствующий элемент полагается равным бесконечности, т. е. =∞. Матрица обходов ГСУ «Общежитие» представлена на рисунке 2.8.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	∞	∞	∞	3	2	3	∞	4	∞	3	∞	3	∞	∞	∞
2	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
3	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
4	∞	∞	∞	2	2	2	∞	3	∞	2	∞	2	∞	∞	∞
5	∞	∞	∞	1	2	1	∞	2	∞	2	∞	2	∞	∞	∞
6	∞	∞	∞	2	1	2	∞	1	∞	2	∞	2	∞	∞	∞
7	∞	∞	∞	2	5	6	∞	3	∞	2	∞	2	∞	∞	∞
8	∞	∞	∞	3	2	1	∞	2	∞	4	∞	3	∞	∞	∞
9	∞	∞	∞	2	2	2	∞	3	∞	3	∞	2	∞	∞	∞
10	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
11	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
12	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
13	∞	∞	∞	3	2	3	∞	4	∞	2	∞	3	∞	∞	∞
14	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
15	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞

Рисунок 2.8 – Матрица обходов S

Матрица достижимостей Читать далее: Анализ числовых характеристик СУ «Общежитие»

Раздел: Информатика, программирование
Количество знаков с пробелами: 30703
Количество таблиц: 12
Количество изображений: 11

Скачать

... выработки рабочих – 4,67%, что тоже является очень низким показателем. Глава 3. Разработка мер по повышению эффективности системы управления персоналом ОАО «МиассЭлектроАппарат» 3.1 Предложения по совершенствованию структуры управления ОАО «МиассЭлектроАппарат» Совершенствование коммерческой деятельности является особо актуальной задачей, решение которой выступает важным условием роста ...

Скачать

... своего рода локомотивом в подъеме экономики страны в целом. Заключение В процессе выполнения дипломного проекта по теме «Анализ стратегии государственной жилищной политики» были рассмотрены важнейшие составляющие жилищной политики, проанализированы условия её реализации, организации и деятельности управляющей системы, организационно-экономические, правовые и динамические факторы, влияющие ...

Скачать

... и обратной связи на каждой странице · Единая навигация для всех страниц · Использование в основе сайта CMS 2. Применение технологии CMS (системы управления содержимым сайта) для разработки сайта 2.1 Исследование информационной структуры существующего сайта ПРИПИТ Задачей данного параграфа является исследование информационной структуры существующего сайта ПРИПИТ. ...

Скачать

... . И важнейшей из стоящих сегодня проблем является выбор модели вторичного ипотечного рынка. 1.2. Система ипотечного кредитования как инструмент преодоления кризисных явлений в строительстве в условиях транзитивной экономики Ипотечное кредитование выступает существенным фактором экономического и социального развития страны. Его роль становится особенно заметной для страны в период выхода из ...

Главная Новости Рефераты Статьи Вузы

О проекте Соглашение

Наверх

Войти на сайт

Навигация

Похожие работы

0 комментариев

Разделы

Инфо

Следите за новостями

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	∞	∞	∞	3	2	3	∞	4	∞	3	∞	3	∞	∞	∞
2	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
3	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
4	∞	∞	∞	2	2	2	∞	3	∞	2	∞	2	∞	∞	∞
5	∞	∞	∞	1	2	1	∞	2	∞	2	∞	2	∞	∞	∞
6	∞	∞	∞	2	1	2	∞	1	∞	2	∞	2	∞	∞	∞
7	∞	∞	∞	2	5	6	∞	3	∞	2	∞	2	∞	∞	∞
8	∞	∞	∞	3	2	1	∞	2	∞	4	∞	3	∞	∞	∞
9	∞	∞	∞	2	2	2	∞	3	∞	3	∞	2	∞	∞	∞
10	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
11	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
12	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
13	∞	∞	∞	3	2	3	∞	4	∞	2	∞	3	∞	∞	∞
14	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
15	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	∞	∞	∞	3	2	3	∞	4	∞	3	∞	3	∞	∞	∞
2	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
3	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
4	∞	∞	∞	2	2	2	∞	3	∞	2	∞	2	∞	∞	∞
5	∞	∞	∞	1	2	1	∞	2	∞	2	∞	2	∞	∞	∞
6	∞	∞	∞	2	1	2	∞	1	∞	2	∞	2	∞	∞	∞
7	∞	∞	∞	2	5	6	∞	3	∞	2	∞	2	∞	∞	∞
8	∞	∞	∞	3	2	1	∞	2	∞	4	∞	3	∞	∞	∞
9	∞	∞	∞	2	2	2	∞	3	∞	3	∞	2	∞	∞	∞
10	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
11	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
12	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
13	∞	∞	∞	3	2	3	∞	4	∞	2	∞	3	∞	∞	∞
14	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
15	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	∞	∞	∞	3	2	3	∞	4	∞	3	∞	3	∞	∞	∞
2	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
3	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
4	∞	∞	∞	2	2	2	∞	3	∞	2	∞	2	∞	∞	∞
5	∞	∞	∞	1	2	1	∞	2	∞	2	∞	2	∞	∞	∞
6	∞	∞	∞	2	1	2	∞	1	∞	2	∞	2	∞	∞	∞
7	∞	∞	∞	2	5	6	∞	3	∞	2	∞	2	∞	∞	∞
8	∞	∞	∞	3	2	1	∞	2	∞	4	∞	3	∞	∞	∞
9	∞	∞	∞	2	2	2	∞	3	∞	3	∞	2	∞	∞	∞
10	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
11	∞	∞	∞	3	2	3	∞	4	∞	1	∞	3	∞	∞	∞
12	∞	∞	∞	2	1	2	∞	3	∞	2	∞	2	∞	∞	∞
13	∞	∞	∞	3	2	3	∞	4	∞	2	∞	3	∞	∞	∞
14	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞
15	∞	∞	∞	2	1	2	∞	3	∞	3	∞	2	∞	∞	∞