Témavezető dc.contributor.advisor | Ásványi, Tibor | |
Szerző dc.contributor.author | Balázs, Attila | |
Elérhetőség dátuma dc.date.accessioned | 2018-02-19T13:28:43Z | |
Rendelkezésre állás dátuma dc.date.available | 2018-02-19T13:28:43Z | |
Kiadás dc.date.issued | 2017-12-08 | |
Uri dc.identifier.uri | http://hdl.handle.net/10831/37213 | |
Kivonat dc.description.abstract | A szakdolgozatom egyik részében a Dijkstra algoritmust valósítom meg, ami egy adott kezdőcsúcsból az összes többi csúcsba vezető legrövidebb utak problémáját egy súlyozott, irányított vagy irányítás nélküli gráfban, abban az esetben oldja meg ha nincsenek negatív súlyok az éleken. A másik részében a Bellman-Ford FIFO algoritmust, ami az adott kezdőcsúcsból induló legrövidebb utak problémáját abban az esetben oldja meg, amikor az élek között negatív súlyúak is előfordulhatnak, de a gráfban nem találunk negatív kört. A program felületén a felhasználó megrajzolthatja a gráfot, vagy billentyűzetről is megadhatja a paramétereit, amit automatikusan rajzol. | hu_HU |
Nyelv dc.language.iso | magyar | hu_HU |
Cím dc.title | Dijkstra és a Bellman-Ford FIFO algoritmusok működésének szemléltetése | hu_HU |
Nyelv dc.language.rfc3066 | hun | |
Terjedelem dc.format.page | 44 | hu_HU |
Szerző szervezeti egysége dc.contributor.inst | ELTE Informatikai Kar Algoritmusok és Alkalmazásaik Tanszék | hu_HU |
Kulcsszó dc.subject.hu | Gyors és egyszerű gráfrajzoló felület | hu_HU |
Kulcsszó dc.subject.hu | legrövidebb utak algoritmusok bemutatása | hu_HU |
Kulcsszó dc.subject.hu | nagy terjedelmű gráfok gyors számítása | hu_HU |
Típus dc.type.type | hallgatói dolgozat | hu_HU |
Kiadás éve dc.description.issuedate | 2017-12-08 | hu_HU |
A hallgató szakja, szakpárja, szakiránya dc.description.course | Programtervező informatikus | hu_HU |
Gyűjtemény dc.description.collection | Szakdolgozatok (IK) - Szakdolgozatok (IK) | hu_HU |
A tételhez tartozó fájlok
Ez a tétel a következő gyűjteményekben található meg
-
Szakdolgozatok (IK) [1675]