Какие существуют методы оптимизации сетевых структур с учетом количества ребер?

Некоторые методы оптимизации сетевых структур с учётом количества рёбер:

• Метод Флойда-Уоршелла. www.ivdon.ru Применяется для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. www.ivdon.ru Достоинство метода — простота алгоритма и возможность получения маршрутной информации сразу для всех узлов сети. www.ivdon.ru
• Метод Беллмана-Форда. www.ivdon.ru Используется для поиска кратчайшего пути во взвешенном графе. www.ivdon.ru Основное достоинство — возможность расчёта пути в графе, в котором есть рёбра с отрицательным весом. www.ivdon.ru
• Матричный метод. www.ivdon.ru Позволяет определить кратчайшие пути между всеми узлами сети. www.ivdon.ru Преимущество метода — наличие заранее рассчитанных альтернативных маршрутов, что увеличивает надёжность сети и даёт возможность перераспределить нагрузку между каналами связи. www.ivdon.ru
• Метод Джонсона. www.ivdon.ru Позволяет найти кратчайшие пути между всеми парами вершин взвешенного ориентированного графа. www.ivdon.ru Метод работает, если в графе содержатся рёбра с положительным или отрицательным весом, но отсутствуют циклы с отрицательным весом. www.ivdon.ru
• Метод линейного программирования. www.ivdon.ru Позволяет оптимизировать пути по какому-либо неизвестному параметру ветвей. www.ivdon.ru Процесс передачи информации в сети будет оптимальным, если распределить допустимые времена передачи информации по отдельным ветвям так, чтобы среднее время передачи информации по пути было минимальным. www.ivdon.ru
• Метод М-структур. gvmax.ru Итеративный метод, в котором на начальном этапе выбирается начальная избыточная топология сети, а затем решается задача распределения потоков и выбора пропускных способностей, минимизирующих стоимость сети при условии выполнения заданного ограничения на величину средней задержки. gvmax.ru