Основы построения телекоммуникационных системРефераты >> Коммуникации и связь >> Основы построения телекоммуникационных систем
Соответственно номеру зачетной книжки выберем Кировоградскую область, т.к. она соответствует №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 |
Скачать реферат
