Быстрый поиск

Курсовая работа: Анализ системы управления "Общежитие"

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	∞	∞	∞