This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n27https://web.archive.org/web/20071019032022/http:/www.dgp.toronto.edu/people/JamesStewart/270/9798s/Laffra/
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
n20https://web.archive.org/web/20070928103501/http:/mathiaz.com/routage/
n24https://web.archive.org/web/20070928025724/http:/tide4javascript.com/
n17https://web.archive.org/web/20070928103214/http:/www.lupinho.de/gishur/html/
n22https://web.archive.org/web/20070927000402/http:/www.carto.net/papers/svg/dijkstra_shortest_path_demo/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n7http://students.ceid.upatras.gr/~papagel/english/java_docs/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n16http://www.sqlteam.com/forums/
n25http://www.boost.org/libs/graph/doc/
freebasehttp://rdf.freebase.com/ns/
n8http://commons.wikimedia.org/wiki/Special:FilePath/
n12https://web.archive.org/web/20070929091541/http:/www.unf.edu/~wkloster/foundations/DijkstraApplet/
n26https://web.archive.org/web/20070927234553/http:/www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
n21https://web.archive.org/web/20071011032536/http:/www.julianbrowne.com/stuff/
n13http://blog.nerdbank.net/2006/01/
n5http://www.cs.sunysb.edu/~skiena/combinatorica/animations/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Dijkstra-algoritmus
rdfs:label
Dijkstra-algoritmus
rdfs:comment
<api batchcomplete="">A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli grฟokban lehet megkeresni a legrövidebb utakat egy adott csྫྷspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki.Az algoritmus inputja egy súlyozott G grฟ és s a G grฟ egy csྫྷsa. A s csྫྷs az út kiindulási pontja. Jelöljük V-vel a G grฟ csྫྷsainak a halmazát, és legyen (u,v) a G grฟ u-t v-vel összekötő éle, ahol u, v a grฟ csྫྷsai. A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki. <api batchcomplete="">A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki.Az algoritmus inputja egy súlyozott G gráf és s a G gráf egy csúcsa. A s csúcs az út kiindulási pontja. Jelöljük V-vel a G gráf csúcsainak a halmazát, és legyen (u,v) a G gráf u-t v-vel összekötő éle, ahol u, v a gráf csúcsai.
owl:sameAs
freebase:m.0cf7t
dct:subject
n11:Gráfelmélet n11:Algoritmusok n11:Grlgoritmusok n11:Grlmélet n11:Gráfalgoritmusok
dbo:wikiPageID
227390
dbo:wikiPageRevisionID
28139310 22378178
dbo:wikiPageExternalLink
n5:dijkstra.html n7:minDijk.htm n12:DijkstraApplet.htm n13:c-dijkstra-algorithm-implementation.html n16:topic.asp%3FTOPIC_ID=77262 n17:DijkstraApplet.html n20: n21:dsp n22: n24:%3Fs=Dijkstra n25:dijkstra_shortest_paths.html n26:Dijkstra.shtml n27:DijkstraApplet.html
prop-hu:wikiPageUsesTemplate
n6:Portál n6:Algoritmus_infobox
prop-hu:kategória
dbpedia-hu:Keresőalgoritmus dbpedia-hu:Keresᔚlgoritmus
prop-hu:kép
Dijkstra Animation.gif
prop-hu:képLeírása
Az a és b közötti legrövidebb út megkeresése Dijkstra-algoritmussal. Az algoritmus mindig a legkisebb távolságú még meg nem látogatott csྫྷsot választja, majd megnézi, hogy ezen csྫྷson keresztül mekkora út megtételével tudna eljutni egyes szomszຝjaihoz. A csྫྷsot meglátogatottnak jelöli, ha végzett a szomszຝok feldolgozásával. Az a és b közötti legrövidebb út megkeresése Dijkstra-algoritmussal. Az algoritmus mindig a legkisebb távolságú még meg nem látogatott csúcsot választja, majd megnézi, hogy ezen csúcson keresztül mekkora út megtételével tudna eljutni egyes szomszédjaihoz. A csúcsot meglátogatottnak jelöli, ha végzett a szomszédok feldolgozásával.
prop-hu:adatStruktúra
dbpedia-hu:Gráf dbpedia-hu:Grฟ
dbo:abstract
A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki. Az algoritmus inputja egy súlyozott G gráf és s a G gráf egy csúcsa. A s csúcs az út kiindulási pontja. Jelöljük V-vel a G gráf csúcsainak a halmazát, és legyen (u,v) a G gráf u-t v-vel összekötő éle, ahol u, v a gráf csúcsai. Jelöljük E-vel a G gráf éleinek a halmazát. Az élekhez rendelt súlyokat a w: E → [0,∞] súlyfüggvény adja meg, tehát w(u,v) az (u,v) él súlya. Az élekhez rendelt költségeket tekinthetjük a két csúcs közötti távolság általánosításának. Két csúcs közötti út költsége az úton lévő élek költségének az összege. Adott s és t V-beli csúcsokra az algoritmus megkeresi a legkisebb költségű s-ből t-be vezető utat (azaz a legrövidebb utat). Az algoritmus használható arra is, hogy adott pontból kiindulva a gráf összes többi pontjába vezető legrövidebb utakat megkeressük. <api batchcomplete="">A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki.Az algoritmus inputja egy súlyozott G gráf és s a G gráf egy csúcsa. A s csúcs az út kiindulási pontja. Jelöljük V-vel a G gráf csúcsainak a halmazát, és legyen (u,v) a G gráf u-t v-vel összekötő éle, ahol u, v a gráf csúcsai. Jelöljük E-vel a G gráf éleinek a halmazát. Az élekhez rendelt súlyokat a w: E → [0,∞] súlyfüggvény adja meg, tehát w(u,v) az (u,v) él súlya. Az élekhez rendelt költségeket tekinthetjük a két csúcs közötti távolság általánosításának. Két csúcs közötti út költsége az úton lévő élek költségének az összege. Adott s és t V-beli csúcsokra az algoritmus megkeresi a legkisebb költségű s-ből t-be vezető utat (azaz a legrövidebb utat). Az algoritmus használható arra is, hogy adott pontból kiindulva a gráf összes többi pontjába vezető legrövidebb utakat megkeressük (legrövidebb utak fája). A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki. Az algoritmus inputja egy súlyozott G gráf és s a G gráf egy csúcsa. A s csúcs az út kiindulási pontja. Jelöljük V-vel a G gráf csúcsainak a halmazát, és legyen (u,v) a G gráf u-t v-vel összekötő éle, ahol u, v a gráf csúcsai. Jelöljük E-vel a G gráf éleinek a halmazát. Az élekhez rendelt súlyokat a w: E → [0,∞] súlyfüggvény adja meg, tehát w(u,v) az (u,v) él súlya. Az élekhez rendelt költségeket tekinthetjük a két csúcs közötti távolság általánosításának. Két csúcs közötti út költsége az úton lévő élek költségének az összege. Adott s és t V-beli csúcsokra az algoritmus megkeresi a legkisebb költségű s-ből t-be vezető utat (azaz a legrövidebb utat). Az algoritmus használható arra is, hogy adott pontból kiindulva a gráf összes többi pontjába vezető legrövidebb utakat megkeressük . <api batchcomplete="">A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli grฟokban lehet megkeresni a legrövidebb utakat egy adott csྫྷspontból kiindulva. Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki.Az algoritmus inputja egy súlyozott G grฟ és s a G grฟ egy csྫྷsa. A s csྫྷs az út kiindulási pontja. Jelöljük V-vel a G grฟ csྫྷsainak a halmazát, és legyen (u,v) a G grฟ u-t v-vel összekötő éle, ahol u, v a grฟ csྫྷsai. Jelöljük E-vel a G grฟ éleinek a halmazát. Az élekhez rendelt súlyokat a w: E → [0,∞] súlyfüggvény adja meg, tehát w(u,v) az (u,v) él súlya. Az élekhez rendelt költségeket tekinthetjük a két csྫྷs közötti távolság általánosításának. Két csྫྷs közötti út költsége az úton lévő élek költségének az összege. Adott s és t V-beli csྫྷsokra az algoritmus megkeresi a legkisebb költségű s-ből t-be vezető utat (azaz a legrövidebb utat). Az algoritmus használható arra is, hogy adott pontból kiindulva a grฟ összes ti pontj vezető legrövidebb utakat megkeressük (legrövidebb utak fája).
prov:wasDerivedFrom
wikipedia-hu:Dijkstra-algoritmus?oldid=28139310&ns=0 wikipedia-hu:Dijkstra-algoritmus?oldid=22378178&ns=0
dbo:thumbnail
n8:Dijkstra_Animation.gif?width=300
dbo:wikiPageLength
9073 9080
foaf:isPrimaryTopicOf
wikipedia-hu:Dijkstra-algoritmus
foaf:depiction
n8:Dijkstra_Animation.gif n8:Dijkstra's_algorithm.svg n8:Dijkstras_progress_animation.gif
Subject Item
wikipedia-hu:Dijkstra-algoritmus
foaf:primaryTopic
dbpedia-hu:Dijkstra-algoritmus