Show simple item record

Consultant
dc.contributor.advisor
Ásványi, Tibor
Author
dc.contributor.author
Balázs, Attila 
Availability Date
dc.date.accessioned
2018-02-19T13:28:43Z
Availability Date
dc.date.available
2018-02-19T13:28:43Z
Release
dc.date.issued
2017-12-08
uri
dc.identifier.uri
http://hdl.handle.net/10831/37213
Abstract
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
Language
dc.language.iso
magyarhu_HU
Title
dc.title
Dijkstra és a Bellman-Ford FIFO algoritmusok működésének szemléltetésehu_HU
Language
dc.language.rfc3066
hun
Scope
dc.format.page
44hu_HU
Author
dc.contributor.inst
ELTE Informatikai Kar Algoritmusok és Alkalmazásaik Tanszékhu_HU
Keywords
dc.subject.hu
Gyors és egyszerű gráfrajzoló felülethu_HU
Keywords
dc.subject.hu
legrövidebb utak algoritmusok bemutatásahu_HU
Keywords
dc.subject.hu
nagy terjedelmű gráfok gyors számításahu_HU
Type
dc.type.type
hallgatói dolgozathu_HU
Release Date
dc.description.issuedate
2017-12-08hu_HU
Student's vocational, professional, specialization
dc.description.course
Programtervező informatikushu_HU


Files in this item

Dijkstra és a Bellman-Ford FIFO algoritmusok működésének szemléltetése
Dijkstra és a Bellman-Ford FIFO algoritmusok működésének szemléltetése
 

This item appears in the following Collection(s)

Show simple item record