2.4 Матрица расстояний
Матрицей расстояний орграфа называется матрица R=||||n´n, в которой элемент равен длине кратчайшего пути из вершины i в вершину j. Если такого пути нет, то соответствующий элемент полагается равным бесконечности =∞, а =0. Матрица расстояний ГСУ «Общежитие» представлена на рисунке 2.6.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
1 | ∞ | ∞ | 1 | 2 | 3 | ∞ | 4 | ∞ | 1 | ∞ | 3 | ∞ | ∞ | ∞ | |||
2 | ∞ | ∞ | 3 | 2 | 3 | ∞ | 4 | ∞ | 1 | ∞ | 3 | ∞ | ∞ | ∞ | |||
3 | ∞ | ∞ | 2 | 1 | 2 | ∞ | 3 | ∞ | 2 | ∞ | 2 | ∞ | ∞ | ∞ | |||
4 | ∞ | ∞ | ∞ | 1 | 2 | ∞ | 3 | ∞ | 1 | ∞ | 2 | ∞ | ∞ | ∞ | |||
5 | ∞ | ∞ | ∞ | 1 | 1 | ∞ | 2 | ∞ | 1 | ∞ | 1 | ∞ | ∞ | ∞ | |||
6 | ∞ | ∞ | ∞ | 2 | 1 | ∞ | 1 | ∞ | 2 | ∞ | 2 | ∞ | ∞ | ∞ | |||
7 | ∞ | ∞ | ∞ | 2 | 5 | 2 | 3 | ∞ | 2 | ∞ | 2 | ∞ | ∞ | ∞ | |||
8 | ∞ | ∞ | ∞ | 3 | 2 | 1 | ∞ | ∞ | 3 | ∞ | 3 | ∞ | ∞ | ∞ | |||
9 | ∞ | ∞ | ∞ | 1 | 1 | 2 | ∞ | 3 | 2 | ∞ | 2 | ∞ | ∞ | ∞ | |||
10 | ∞ | ∞ | ∞ | 2 | 1 | 2 | ∞ | 3 | ∞ | ∞ | 2 | ∞ | ∞ | ∞ | |||
11 | ∞ | ∞ | ∞ | 3 | 2 | 3 | ∞ | 4 | ∞ | 1 | 3 | ∞ | ∞ | ∞ | |||
12 | ∞ | ∞ | ∞ | 2 | 1 | 2 | ∞ | 3 | ∞ | 2 | ∞ | ∞ | ∞ | ∞ | |||
13 | ∞ | ∞ | ∞ | 2 | 1 | 2 | ∞ | 3 | ∞ | 1 | ∞ | 2 | ∞ | ∞ | |||
14 | ∞ | ∞ | ∞ | 2 | 1 | 2 | ∞ | 3 | ∞ | 2 | ∞ | 2 | ∞ | ∞ | |||
15 | ∞ | ∞ | ∞ | 2 | 1 | 2 | ∞ | 3 | ∞ | 2 | ∞ | 2 | ∞ | ∞ |
Рисунок 2.6 – Матрица расстояний R
... выработки рабочих – 4,67%, что тоже является очень низким показателем. Глава 3. Разработка мер по повышению эффективности системы управления персоналом ОАО «МиассЭлектроАппарат» 3.1 Предложения по совершенствованию структуры управления ОАО «МиассЭлектроАппарат» Совершенствование коммерческой деятельности является особо актуальной задачей, решение которой выступает важным условием роста ...
... своего рода локомотивом в подъеме экономики страны в целом. Заключение В процессе выполнения дипломного проекта по теме «Анализ стратегии государственной жилищной политики» были рассмотрены важнейшие составляющие жилищной политики, проанализированы условия её реализации, организации и деятельности управляющей системы, организационно-экономические, правовые и динамические факторы, влияющие ...
... и обратной связи на каждой странице · Единая навигация для всех страниц · Использование в основе сайта CMS 2. Применение технологии CMS (системы управления содержимым сайта) для разработки сайта 2.1 Исследование информационной структуры существующего сайта ПРИПИТ Задачей данного параграфа является исследование информационной структуры существующего сайта ПРИПИТ. ...
... . И важнейшей из стоящих сегодня проблем является выбор модели вторичного ипотечного рынка. 1.2. Система ипотечного кредитования как инструмент преодоления кризисных явлений в строительстве в условиях транзитивной экономики Ипотечное кредитование выступает существенным фактором экономического и социального развития страны. Его роль становится особенно заметной для страны в период выхода из ...
0 комментариев