Блочно-параметрический метод отыскания кратчайших расстояний на графе

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