TssT

Zabezpieczanie sieci kratowej przez odtwarzanie ścieżek (path restoration) wymaga:

Projektując zabezpieczenie sieci kratowej w stanach awarii metodą odtwarzania łączy, wymaganą sumaryczną ilość nadmiarowej przepustowości wyznaczamy:

Projektowane jest zabezpieczenie dwóch połączeń sieci kratowej – z A do B o drodze A-B i przepustowości 4 oraz z C do D o drodze C-D i przepustowości 2 – z wykorzystaniem odpowiednio dróg zabezpieczających A-X-Y-B i C-X-Y-D. Ilość przepustowości nadmiarowej na łączu X-Y dla metody restoration różni się od ilości dla metody protection o:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ½ w grafie resztkowym odpowiada:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ⅓ w grafie resztkowym odpowiada:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości X i przepływie ⅔ X w grafie resztkowym odpowiada krawędź przeciwnie skierowana do przepływu o przepustowości:

Przy znajdowaniu maksymalnego przepływu, w grafie resztkowym wyszukuje się ścieżkę:

Gdy poszukujemy najwyższej przepustowości wybieramy ścieżkę: