Gráfelméleti algoritmusok

A tétel rövid nézete
dc.contributor.advisorTurjányi, Sándor
dc.contributor.authorNagy, Angelika
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2007-01-29T15:55:26Z
dc.date.available2007-01-29T15:55:26Z
dc.date.created2004
dc.date.issued2007-01-29T15:55:26Z
dc.description.abstractAz ipar és a gazdasági élet terén feltűnő a matematika térhódítása. A matematikai módszerek gyakorlati alkalmazása mindig egy megfelelően megkonstruált modellen keresztül történik. Ezekkel a modellekkel szemben két alapvető követelményt szoktunk támasztani: 1, Minél hűebben tükrözzék a valóságot. 2, Számítástechnikailag is kezelhetőek legyenek. Bármely problémával kapcsolatban e két –sok esetben ellentétes irányban ható- kikötést kell figyelembe venni. Ha valamelyiket bizonyos mértéken túl megsértjük, a modellalkotással kapcsolatos törekvésünk értelmét veszti. A bonyolult tevékenységek irányítása tette szükségessé olyan módszerek kidolgozását, amelyek segítségünkre lehetnek a feladatok megoldásában. Ha grafikusan ábrázoljuk a munkafolyamatokat, viszonylag kisméretű feladatok, illetve tervezés estén a probléma átláthatóbbá válik, s ez által felgyorsíthatjuk a megoldást. Az alkalmazások területe igen széleskörű és gazdaságilag rendkívül hasznos. E dolgozat célja, bemutatni néhány gráfelméleti algoritmust, amelyek segítségével a gráfok programozása megvalósítható, valamint megmutatni hogy ezek az algoritmusok a hétköznapi életben is hasznosíthatóak. Nap, mint nap találkozunk ezekkel az algoritmusokkal. Például, ha sietünk valahová, igyekszünk a legrövidebb úton elérni célunkat. Sokaknak nem is jut eszébe, hogy a minimális hosszúság, illetve a legrövidebb utakat kereső algoritmusok segítségével könnyedén meghatározhatjuk a teendőinket.en
dc.description.degreeBaen
dc.format.extent25en
dc.format.extent284019 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/844
dc.language.isohuen
dc.rights.accessipen
dc.subjectgráfen
dc.subjectprogramozási alapfogalmaken
dc.subjectfáken
dc.subjectkeresési eljárásoken
dc.subjectlegrövideb utaken
dc.subject.dspaceDEENK Témalista::Informatika::Informatikai rendszereken
dc.titleGráfelméleti algoritmusoken
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat_344.pdf
Méret:
277.36 KB
Formátum:
Adobe Portable Document Format
Leírás:
Szakdolgozat
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.45 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)