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

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