Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: minimalny przekrój

Sortuj według:

Ogranicz wyniki do:

Search for the optimal band of a given width in a simply connected region

Grishkevich Andrey

Przegląd Elektrotechniczny

2021

R. 97, nr 12

109--112

An original method for finding the optimal band of a given width based on the algorithms for the maximum flow / minimum cut construction is proposed. An example of the presented algorithm work is given.

Zaproponowano oryginalną metodę znajdowania optymalnego pasa o danej szerokości w oparciu o algorytmy konstruowania maksymalnego przepływu / minimalnego przekroju. Podano przykład działania prezentowanego algorytmu.

Algorytm przeliczania dwuelementowych minimalnych przekrojów grafa skierowanego

Grishkevich A.A.

Informatyka Teoretyczna i Stosowana

2006

R. 6, nr 10

85-100

Zaproponowano sposób kodowania kraty dystrybutywnej minimalnych przekrojów grafu. Opracowano algorytm przeliczania minimalnych dwuelementowych przekrojów grafu w kracie dystrybutywnej minimalnych przekrojów. Zaprezentowano przykład działania algorytmu.

Coding of the distributive lattice of the minimal cuts graphs is offered. Enumerating algorithm of the minimal two-element cuts of the graph in a distributive lattice of the minimal cuts is developed. The example of work of the algorithm is presented.