Основы построения телекоммуникационных систем

Соответственно номеру зачетной книжки выберем Кировоградскую область, т.к. она соответствует №17, а также запомним p=0,817.

Выберем десять городов, соответствующие нашей области:

Кировоград
Бобринец
Долинская
Новоукраинка
Новомиргород
Каменка
Знаменка
Александрия
Чигирин
Кривой рог

1 СИНТЕЗ ТОПОЛОГИИ СЕТИ ЭЛЕКТРОСВЯЗИ МЕТОДОМ М - СТРУКТУР

Составим матрицу расстояний для нашего графа:

Рисунок 1.1 – Граф сети

	1	2	3	4	5	6	7	8	9	10
1	0	79	60	71	57	68	39	61	102	120
2	79	0	43	64	0	0	94	154	0	142
3	60	43	0	0	0	0	51	0	0	58
4	71	64	0	0	51	0	0	0	0	0
5	57	0	0	51	0	69	101	0	103	0
6	68	0	0	0	69	0	60	0	48	0
7	39	94	51	0	101	60	0	35	87	0
8	61	154	0	0	0	0	35	0	91	150
9	102	0	0	0	103	48	87	91	0	0
10	120	142	58	0	0	0	0	150	0	0

В соответствии с алгоритмом Прима сначала выписывается первая строка матрицы без первого столбца, что соответствует организации связи от первой вершины и соответствует организации связи от первой вершины (центрального пункта) к остальным - м ():

2	3	4	5	6	7	8	9	10
79	60	71	57	68	39	61	102	120

Скачать реферат

Страница:

	1	2	3	4	5	6	7	8	9	10
1	0	79	60	71	57	68	39	61	102	120
2	79	0	43	64	0	0	94	154	0	142
3	60	43	0	0	0	0	51	0	0	58
4	71	64	0	0	51	0	0	0	0	0
5	57	0	0	51	0	69	101	0	103	0
6	68	0	0	0	69	0	60	0	48	0
7	39	94	51	0	101	60	0	35	87	0
8	61	154	0	0	0	0	35	0	91	150
9	102	0	0	0	103	48	87	91	0	0
10	120	142	58	0	0	0	0	150	0	0

	1	2	3	4	5	6	7	8	9	10
1	0	79	60	71	57	68	39	61	102	120
2	79	0	43	64	0	0	94	154	0	142
3	60	43	0	0	0	0	51	0	0	58
4	71	64	0	0	51	0	0	0	0	0
5	57	0	0	51	0	69	101	0	103	0
6	68	0	0	0	69	0	60	0	48	0
7	39	94	51	0	101	60	0	35	87	0
8	61	154	0	0	0	0	35	0	91	150
9	102	0	0	0	103	48	87	91	0	0
10	120	142	58	0	0	0	0	150	0	0

Последние рефераты

	1	2	3	4	5	6	7	8	9	10
1	0	79	60	71	57	68	39	61	102	120
2	79	0	43	64	0	0	94	154	0	142
3	60	43	0	0	0	0	51	0	0	58
4	71	64	0	0	51	0	0	0	0	0
5	57	0	0	51	0	69	101	0	103	0
6	68	0	0	0	69	0	60	0	48	0
7	39	94	51	0	101	60	0	35	87	0
8	61	154	0	0	0	0	35	0	91	150
9	102	0	0	0	103	48	87	91	0	0
10	120	142	58	0	0	0	0	150	0	0