Методичка (сети)
Р ис. 14 Пример алгоритма Ивена – третий шаг
П рисоедините A к фиктивному узлу X. Выберите другой узел – D и подтвердите, что между D и новым узлом X имеется m=3 путей (рис. 15).
DX: DCX, DFX, DEX
Рис 15. Пример алгоритма Ивена – четвертый шаг
Таким образом, связность равна по крайней мере 3.
-
Содержание
- Введение
- Кодирование Шеннона-Фано
- Кодирование Хаффмана
- Задания
- Трансформационные шифры Моноалфавитный шифр
- Полиалфавитный шифр
- Одноразовое заполнение
- Задания
- Обмен ключами по схеме Диффи-Хеллмана
- Алгоритм Клейтмана
- Алгоритм Ивена
- Р ис. 14 Пример алгоритма Ивена – третий шаг
- Задания
- Алгоритм Дейкстры
- Маршрутизация по вектору расстояния
- Задания
- Контрольные вопросы