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. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: