Расчет кратчайших расстояний и маршрутов между узлами сети

Добавил:

CanyonE СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича

Предмет:

Математические модели в сетях связи

Файл:

Курсовой проект / ММвСС. Курсовой проект. Пример.docx

Скачиваний:

318

Добавлен:

15.01.2020

Размер:

358.46 Кб

Скачать

☆

<<< < Предыдущая 1 2 34 / 214 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 > Следующая >>>

Расчет кратчайших расстояний и маршрутов между узлами сети

Используя алгоритм Флойда, получим матрицу кратчайших расстояний и матрицу кратчайших маршрутов. Приблизительные расчеты представлены в таблицах 4.4.1 и 4.4.2 (полный в приложениях 3 и 4).

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	0,0	67,3	54,4	38,0	56,6	66,2	66,2	45,0	56,2	46,3	97,5	70,3	70,1	60,9	79,0	55,9	79,5	68,4	75,4	61,8
2	67,3	0,0	34,5	61,8	29,1	24,7	15,7	54,7	36,3	28,3	57,3	29,2	29,0	51,9	33,4	29,8	27,0	1,1	59,2	48,3
3	54,4	34,5	0,0	56,2	18,3	38,8	27,9	49,2	70,8	8,1	59,2	32,0	31,8	64,1	64,4	17,6	42,1	35,6	39,6	35,6
4	38,0	61,8	56,2	0,0	51,5	52,2	56,7	7,0	94,2	48,2	76,0	45,3	45,5	89,1	41,0	52,2	53,8	60,6	69,8	23,8
5	56,6	29,1	18,3	51,5	0,0	20,6	30,1	51,3	63,1	10,2	42,3	13,7	13,5	66,3	46,1	0,7	33,9	27,9	43,8	53,8
6	66,2	24,7	38,8	52,2	20,6	0,0	30,4	59,2	52,5	30,8	37,5	6,9	7,1	60,6	25,6	21,3	13,3	23,6	36,9	69,4
7	66,2	15,7	27,9	56,7	30,1	30,4	0,0	49,7	49,7	19,9	41,5	23,6	23,8	36,2	46,9	29,4	40,4	14,6	53,7	61,8
8	45,0	54,7	49,2	7,0	51,3	59,2	49,7	0,0	88,7	41,1	83,0	52,4	52,6	85,9	33,9	50,6	46,7	53,6	76,8	30,8
9	56,2	36,3	70,8	94,2	63,1	52,5	49,7	88,7	0,0	64,6	90,0	59,4	59,5	85,9	67,4	63,8	61,0	35,1	47,7	82,3
10	46,3	28,3	8,1	48,2	10,2	30,8	19,9	41,1	64,6	0,0	51,1	23,9	23,7	56,1	56,3	9,5	44,1	29,5	47,7	43,6
11	97,5	57,3	59,2	76,0	42,3	37,5	41,5	83,0	90,0	51,1	0,0	30,6	30,4	60,2	63,1	41,6	40,2	56,1	60,7	57,0
12	70,3	29,2	32,0	45,3	13,7	6,9	23,6	52,4	59,4	23,9	30,6	0,0	0,2	53,7	32,4	14,4	20,2	28,0	30,1	62,5
13	70,1	29,0	31,8	45,5	13,5	7,1	23,8	52,6	59,5	23,7	30,4	0,2	0,0	53,5	32,6	14,2	20,4	27,8	30,3	62,7
14	60,9	51,9	64,1	89,1	66,3	60,6	36,2	85,9	85,9	56,1	60,2	53,7	53,5	0,0	83,1	65,6	73,9	50,8	83,8	65,3
15	79,0	33,4	64,4	41,0	46,1	25,6	46,9	33,9	67,4	56,3	63,1	32,4	32,6	83,1	0,0	46,8	38,9	32,3	62,5	64,8
16	55,9	29,8	17,6	52,2	0,7	21,3	29,4	50,6	63,8	9,5	41,6	14,4	14,2	65,6	46,8	0,0	34,6	28,6	44,5	53,1
17	79,5	27,0	42,1	53,8	33,9	13,3	40,4	46,7	61,0	44,1	40,2	20,2	20,4	73,9	38,9	34,6	0,0	25,8	46,6	73,0
18	68,4	1,1	35,6	60,6	27,9	23,6	14,6	53,6	35,1	29,5	56,1	28,0	27,8	50,8	32,3	28,6	25,8	0,0	58,1	47,2
19	75,4	59,2	39,6	69,8	43,8	36,9	53,7	76,8	47,7	47,7	60,7	30,1	30,3	83,8	62,5	44,5	46,6	58,1	0,0	64,4
20	61,8	48,3	35,6	23,8	53,8	69,4	61,8	30,8	82,3	43,6	57,0	62,5	62,7	65,3	64,8	53,1	73,0	47,2	64,4	0,0

Таблица 4.4.1 — Матрица кратчайших расстояний

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	1	2	10	4	10	6	10	4	9	10	10	10	10	14	4	10	6	2	19	4
2	1	2	3	18	18	18	18	18	18	10	18	18	18	18	18	18	18	18	18	18
3	10	2	3	10	10	10	10	10	2	10	10	10	10	10	10	10	17	2	19	20
4	1	8	8	4	5	12	8	8	1	8	12	12	12	20	8	5	8	8	19	20
5	16	18	16	4	5	13	16	16	18	16	16	13	13	16	13	16	13	18	13	16
6	1	18	12	12	12	6	12	12	9	12	12	12	12	12	15	12	17	18	12	12
7	10	18	10	8	10	12	7	8	18	10	11	12	12	14	18	10	18	18	12	18
8	4	18	10	4	10	4	7	8	18	10	4	4	4	7	15	10	17	18	4	4
9	1	18	18	1	18	6	18	18	9	18	6	6	6	18	18	18	18	18	19	18
10	1	2	3	8	16	16	7	8	2	10	16	16	16	7	16	16	16	2	3	3
11	16	7	16	13	16	13	7	13	13	16	11	13	13	14	13	16	17	7	13	20
12	13	13	13	4	13	6	7	4	6	13	13	12	13	13	6	13	6	13	19	20
13	5	18	5	12	5	12	12	12	12	5	11	12	13	14	12	5	12	18	12	12
14	1	7	7	20	7	13	7	7	7	7	11	13	13	14	7	7	13	7	13	20
15	8	18	6	8	6	6	18	8	18	6	6	6	6	18	15	6	6	18	6	8
16	10	5	10	5	5	5	10	10	5	10	11	5	5	10	5	16	5	5	5	10
17	6	18	3	8	6	6	18	8	18	6	11	6	6	6	6	6	17	18	19	18
18	2	2	2	8	5	6	7	8	9	2	7	13	13	7	15	5	17	18	13	20
19	1	12	3	4	12	12	12	4	9	3	12	12	12	12	12	12	17	12	19	20
20	4	18	3	4	3	12	18	4	18	3	11	12	12	14	4	3	18	18	19	20

Таблица 4.4.2 — Матрица кратчайших маршрутов

<<< < Предыдущая 1 2 34 / 214 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 > Следующая >>>

Соседние файлы в папке Курсовой проект

#
15.01.2020473.54 Кб134ММвСС. Курсовой проект. Описание.pdf
#
15.01.202027.63 Кб144ММвСС. Курсовой проект. Параметры.xlsm
#
15.01.2020358.46 Кб318ММвСС. Курсовой проект. Пример.docx
#
15.01.202071.17 Кб115ММвСС. Программа на C++ для курсовой работы (выглядит не очень, но работает правильно).doc

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	1	2	10	4	10	6	10	4	9	10	10	10	10	14	4	10	6	2	19	4
2	1	2	3	18	18	18	18	18	18	10	18	18	18	18	18	18	18	18	18	18
3	10	2	3	10	10	10	10	10	2	10	10	10	10	10	10	10	17	2	19	20
4	1	8	8	4	5	12	8	8	1	8	12	12	12	20	8	5	8	8	19	20
5	16	18	16	4	5	13	16	16	18	16	16	13	13	16	13	16	13	18	13	16
6	1	18	12	12	12	6	12	12	9	12	12	12	12	12	15	12	17	18	12	12
7	10	18	10	8	10	12	7	8	18	10	11	12	12	14	18	10	18	18	12	18
8	4	18	10	4	10	4	7	8	18	10	4	4	4	7	15	10	17	18	4	4
9	1	18	18	1	18	6	18	18	9	18	6	6	6	18	18	18	18	18	19	18
10	1	2	3	8	16	16	7	8	2	10	16	16	16	7	16	16	16	2	3	3
11	16	7	16	13	16	13	7	13	13	16	11	13	13	14	13	16	17	7	13	20
12	13	13	13	4	13	6	7	4	6	13	13	12	13	13	6	13	6	13	19	20
13	5	18	5	12	5	12	12	12	12	5	11	12	13	14	12	5	12	18	12	12
14	1	7	7	20	7	13	7	7	7	7	11	13	13	14	7	7	13	7	13	20
15	8	18	6	8	6	6	18	8	18	6	6	6	6	18	15	6	6	18	6	8
16	10	5	10	5	5	5	10	10	5	10	11	5	5	10	5	16	5	5	5	10
17	6	18	3	8	6	6	18	8	18	6	11	6	6	6	6	6	17	18	19	18
18	2	2	2	8	5	6	7	8	9	2	7	13	13	7	15	5	17	18	13	20
19	1	12	3	4	12	12	12	4	9	3	12	12	12	12	12	12	17	12	19	20
20	4	18	3	4	3	12	18	4	18	3	11	12	12	14	4	3	18	18	19	20

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	1	2	10	4	10	6	10	4	9	10	10	10	10	14	4	10	6	2	19	4
2	1	2	3	18	18	18	18	18	18	10	18	18	18	18	18	18	18	18	18	18
3	10	2	3	10	10	10	10	10	2	10	10	10	10	10	10	10	17	2	19	20
4	1	8	8	4	5	12	8	8	1	8	12	12	12	20	8	5	8	8	19	20
5	16	18	16	4	5	13	16	16	18	16	16	13	13	16	13	16	13	18	13	16
6	1	18	12	12	12	6	12	12	9	12	12	12	12	12	15	12	17	18	12	12
7	10	18	10	8	10	12	7	8	18	10	11	12	12	14	18	10	18	18	12	18
8	4	18	10	4	10	4	7	8	18	10	4	4	4	7	15	10	17	18	4	4
9	1	18	18	1	18	6	18	18	9	18	6	6	6	18	18	18	18	18	19	18
10	1	2	3	8	16	16	7	8	2	10	16	16	16	7	16	16	16	2	3	3
11	16	7	16	13	16	13	7	13	13	16	11	13	13	14	13	16	17	7	13	20
12	13	13	13	4	13	6	7	4	6	13	13	12	13	13	6	13	6	13	19	20
13	5	18	5	12	5	12	12	12	12	5	11	12	13	14	12	5	12	18	12	12
14	1	7	7	20	7	13	7	7	7	7	11	13	13	14	7	7	13	7	13	20
15	8	18	6	8	6	6	18	8	18	6	6	6	6	18	15	6	6	18	6	8
16	10	5	10	5	5	5	10	10	5	10	11	5	5	10	5	16	5	5	5	10
17	6	18	3	8	6	6	18	8	18	6	11	6	6	6	6	6	17	18	19	18
18	2	2	2	8	5	6	7	8	9	2	7	13	13	7	15	5	17	18	13	20
19	1	12	3	4	12	12	12	4	9	3	12	12	12	12	12	12	17	12	19	20
20	4	18	3	4	3	12	18	4	18	3	11	12	12	14	4	3	18	18	19	20

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	1	2	10	4	10	6	10	4	9	10	10	10	10	14	4	10	6	2	19	4
2	1	2	3	18	18	18	18	18	18	10	18	18	18	18	18	18	18	18	18	18
3	10	2	3	10	10	10	10	10	2	10	10	10	10	10	10	10	17	2	19	20
4	1	8	8	4	5	12	8	8	1	8	12	12	12	20	8	5	8	8	19	20
5	16	18	16	4	5	13	16	16	18	16	16	13	13	16	13	16	13	18	13	16
6	1	18	12	12	12	6	12	12	9	12	12	12	12	12	15	12	17	18	12	12
7	10	18	10	8	10	12	7	8	18	10	11	12	12	14	18	10	18	18	12	18
8	4	18	10	4	10	4	7	8	18	10	4	4	4	7	15	10	17	18	4	4
9	1	18	18	1	18	6	18	18	9	18	6	6	6	18	18	18	18	18	19	18
10	1	2	3	8	16	16	7	8	2	10	16	16	16	7	16	16	16	2	3	3
11	16	7	16	13	16	13	7	13	13	16	11	13	13	14	13	16	17	7	13	20
12	13	13	13	4	13	6	7	4	6	13	13	12	13	13	6	13	6	13	19	20
13	5	18	5	12	5	12	12	12	12	5	11	12	13	14	12	5	12	18	12	12
14	1	7	7	20	7	13	7	7	7	7	11	13	13	14	7	7	13	7	13	20
15	8	18	6	8	6	6	18	8	18	6	6	6	6	18	15	6	6	18	6	8
16	10	5	10	5	5	5	10	10	5	10	11	5	5	10	5	16	5	5	5	10
17	6	18	3	8	6	6	18	8	18	6	11	6	6	6	6	6	17	18	19	18
18	2	2	2	8	5	6	7	8	9	2	7	13	13	7	15	5	17	18	13	20
19	1	12	3	4	12	12	12	4	9	3	12	12	12	12	12	12	17	12	19	20
20	4	18	3	4	3	12	18	4	18	3	11	12	12	14	4	3	18	18	19	20