Условие задачи
Поиск кратчайшего маршрута с помощью алгоритма Дейкстры.
Необходимо найти маршрут самого быстрого прохождения пакета от маршрутизатора с номером 1 до маршрутизатора с номером 25 (рисунок 1), применяя алгоритм Дейкстры.
При прохождении через сеть Интернет пакеты обрабатываются на интерфейсах маршрутизаторов со скоростью 170 пакетов/с.
Пакеты всегда идут от маршрутизатора с меньшим номером к маршрутизатору с большим номером. Например, с маршрутизатора 9 пакеты могут быть переданы на маршрутизаторы 12, 13, 18, 21, 24 и не могут быть переданы на маршрутизатор 2.
Если маршрутизатор имеет прямое подключение к сети Интернет, то он может как посылать пакеты в сеть Интернет, так и получать их из сети Интернет.
Исходные данные
Ответ
Для нахождения самого быстрого маршрута прохождения пакета от маршрутизатора с номером 1 до маршрутизатора с номером 25, воспользуемся алгоритмом, построенного на основе алгоритма Дейкстры.
Каждый узел (маршрутизатор) промаркируем тремя характеристиками X, Y , Z .
заданная пропускная способность маршрутизатора с номером i;
минимальное время, которое пройдёт прежде чем пакет попадёт в маршрутизатор ...