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

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

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