Xreferat.com » Рефераты по информатике и программированию » Анализ системы управления "Общежитие"
Анализ системы управления "Общежитие"
0cm;">
11
1
1
1
1
1
1
1
12
1
1
1
1
1
1
13
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
15
1
1
1
1
1
1
1
Рисунок 2.7 – Матрица достижимостей D
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 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |