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.

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.

  • Informatika Laboratorinis darbas
  • Microsoft Word 83 KB
  • 2012 m.
  • 7 puslapiai (1067 žodžiai)
  • Universitetas
  • Justinas
  • Algoritmų sudarymas ir analizė: edmondso-karpo ir minimalaus padengimo keliais algoritmai
    10 - 1 balsai (-ų)
Algoritmų sudarymas ir analizė: edmondso-karpo ir minimalaus padengimo keliais algoritmai. (2012 m. Kovo 25 d.). https://www.mokslobaze.lt/algoritmu-sudarymas-ir-analize-edmondso-karpo-ir-minimalaus-padengimo-keliais-algoritmai.html Peržiūrėta 2018 m. Vasario 20 d. 12:06
×