Резюме:

Данная статья посвящена одному из самых насущных вопросов нахождения кратчайшего пути. И только анализ алгоритмов маршрутизации могут дать ответ на такие задачи, каким образом можно передать данные без потерь с наиболее быстрой скоростью или нахождение кратчайшего пути между вершинами на графе. В статье рассмотрены и наглядно показаны наиболее точные по нахождению кратчайшего пути алгоритмы Дейкстры и алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе Флойда. И подведен итог в выборе наиболее эффективного алгоритма для передачи различного вида информации.

Ключевые слова: маршрутизатор, сеть, граф, алгоритм, вершины, протокол, метрика

Планидин Р.И. ¹ АНАЛИЗ АЛГОРИТМОВ МАРШРУТИЗАЦИИ НА ПРИМЕРЕ АЛГОРИТМОВ ДЕЙКСТРЫ И ФЛОЙДА // Вестник студенческой науки кафедры информационных систем и программирования. – 2017. – № 01;
URL: vsn.esrae.ru/1-5 (дата обращения: 20.07.2025).

Сегодня: 2080 | За неделю: 2081 | Всего: 3027

Комментарии (0)