Algoritmų sudarymas ir analizė: edmondso-karpo ir minimalaus padengimo keliais algoritmai


Algoritmo sudarymas. Programos algoritmo sudarymas. Minimalaus padengimo medis. Valdymo algoritmo sudarymas. Algoritmu sudarymas ir analie. Medzio minimalus padengimas. Algoritmu namu darbai. Edmonds-karp algoritmas. Algoritmu sudarymo pavizdziai. Algoritmu sudarymo taisikles.

Informatikos laboratorinis darbas. Darbo užduotis ir variantas. Algoritmai. Edmondso-karpo algoritmas. Minimalaus padengimo keliais algoritmas. Programos išeities tekstai. Edmondso karpo algoritmo realizacija. Minimalaus padengimo kelais algoritmo realizacija. Rezultatai. Edmonds-karp algoritmo rezultatai. Minimalaus padengimo keliais algoritmo rezultatai. Išvados. Literatūra.


Abu realizuoti algoritmai yra rekursyviniai. Edmonds-karp algoritmo sudėtingumas f(n)= o(v³e).

Minimalaus padengimo keliais algoritmo sudėtingumas – f(n)=o(ve). Kad šis algoritmas veiktų, grafas turi tenkinti šias sąlygas: turi būti paprastasis ir dvidalis. Su cikliniais grafais algoritmas neveikia.

Algoritmų sudarymas ir analizė: edmondso-karpo ir minimalaus padengimo keliais algoritmai. (2012 m. Kovo 25 d.). http://www.mokslobaze.lt/algoritmu-sudarymas-ir-analize-edmondso-karpo-ir-minimalaus-padengimo-keliais-algoritmai.html Peržiūrėta 2016 m. Gruodžio 03 d. 00:26