2.2 Расчет с помощью таблицы Excel
Решим данную задачу с помощью Excel. Для этого необходимо составить и заполнить таблицу значениями. Алгоритм решения аналогичен ручному подсчету. В данной таблице красным обозначены значения весов маршрутизаторов, которые изменились в данной итерации, зеленым – окончательные веса маршрутизаторов. При сравнении значений, полученных ручным расчетом и значений из таблицы, можно сделать вывод о том, что они совпадают. По таблице также можно пройти в обратную сторону и вычислить кратчайший путь прохождения пакета в сети.
Таблица в Excel представлена на рисунках 3 и 4.
Р
исунок
3
– Первая часть таблицы в Excel
Рисунок 4 – Вторая часть таблицы в Excel
Вывод
Таким образом, для решения данной задачи был использован алгоритм Дейкстры для поиска кратчайшего пути прохода пакета от 1-го маршрутизатора до 25-го. Ручной расчет и расчет с использованием таблицы Excel совпал.
Список использованных источников
Гадасин Д.В. Конспект лекций по дисциплине «Основы беспроводных коммуникаций». - Москва, 2019. - 20 с.
Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе [Электронный ресурс] - https://habr.com/ru/post/111361/ (Дата обращения: 20.10.2019).