Некоторые методы подсчёта путей между несколькими узлами в сложных сетевых системах:
- Метод Флойда-Уоршелла. www.ivdon.ru Применяется для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. www.ivdon.ru Достоинство метода — простота алгоритма и возможность получения маршрутной информации сразу для всех узлов сети. www.ivdon.ru
- Метод Беллмана-Форда. www.ivdon.ru Используется для поиска кратчайшего пути во взвешенном графе. www.ivdon.ru Основное достоинство — возможность расчёта пути в графе, в котором есть рёбра с отрицательным весом. www.ivdon.ru
- Матричный метод. www.ivdon.ru Позволяет определить величины кратчайших путей между всеми узлами сети, а также одновременно получить длины всех возможных путей между каждой парой узлов сети. www.ivdon.ru
- Алгоритм Дейкстры. elib.gsu.by Даёт возможность найти один или все возможные пути минимальной суммарной длины между двумя заданными вершинами взвешенного графа (орграфа) с неотрицательными весами рёбер (дуг). elib.gsu.by
- Алгоритм Форда. elib.gsu.by Позволяет найти один или все возможные пути минимальной суммарной длины между двумя заданными вершинами взвешенного графа (орграфа) с произвольными весами рёбер (дуг). elib.gsu.by
- Алгоритм Йена. elib.gsu.by Даёт возможность находить k-кратчайшие пути без циклов последовательно. elib.gsu.by
Также существуют статические и динамические алгоритмы маршрутизации. neerc.ifmo.ru Статические выбирают маршрут между каждой парой хостов заранее, в автономном режиме, и не меняют его со временем. neerc.ifmo.ru Динамические меняют решения при выборе маршрута в зависимости от изменения топологии и загруженности линий связи. neerc.ifmo.ru