Gráfalgoritmusok:implemetáció és alkalmazások

A tétel rövid nézete
dc.contributor.advisorNoszály, Csaba
dc.contributor.authorTóth, Ágnes
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2006-07-28T07:28:17Z
dc.date.available2006-07-28T07:28:17Z
dc.date.created2005
dc.date.issued2006-07-28T07:28:17Z
dc.description.abstractAz első gráfelméleti probléma - a Königsbergi hidak problémája - és annak megoldása a XVIII. századra nyúlik vissza. Azóta a gráfok sok más problémánál bizonyultak kiváló modellezési eszköznek, a hasonló játékos jellegű feladatok mellett egyre több gyakorlati alkalmazásuk jelent meg: használják többek között adatbázisrendszerekben, fordítóprogramokban, CAD rendszerekben, képfeldolgozás és a mesterséges intelligencia területén. Ezekben az alkalmazásokban gyakran felmerülő problémák a legrövidebb utak és a minimális feszítőfák meghatározása, valamint hálózatokbanmaximális folyamok keresése. A diplomamunkámban az ezeket a problémákat megoldó algoritmusok közül tárgyalok néhányat. A fejezet további részében a gráfokkal kapcsolatos legfontosabb fogalmakat definiálom, majd a gráfok leggyakoribb ábrázolási módjait mutatom be. A fejezet végén az algoritmusok elemzésénél használatos főbb jelölésekről lesz szó.en
dc.description.degreeMaen
dc.format.extent47en
dc.format.extent12054 bytes
dc.format.extent2869862 bytes
dc.format.mimetypeapplication/octet-stream
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/270
dc.language.isohuen
dc.rightsno_restrictionen
dc.subjectgráfen
dc.subjectgráfalgoritmusoken
dc.subjectminimális feszítőfaen
dc.subjectmaximális folyamen
dc.subjectgráfok bejárásaen
dc.subjectlegrövidebb utaken
dc.titleGráfalgoritmusok:implemetáció és alkalmazásoken
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nincs kép
Név:
diplomamunka_704.pdf
Méret:
2.74 MB
Formátum:
Adobe Portable Document Format
Leírás:
Diplomamunka
Megjelenítés
Nincs kép
Név:
melleklet_704.zip
Méret:
11.77 KB
Formátum:
Unknown data format
Leírás:
Melléklet
Letöltés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.72 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)