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

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

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