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

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

Namespace Prefixes

PrefixIRI
n14https://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/
n18https://web.archive.org/web/20070928103214/http:/www.lupinho.de/gishur/html/
n19https://web.archive.org/web/20070928103501/http:/mathiaz.com/routage/
n9https://web.archive.org/web/20070928025724/http:/tide4javascript.com/
n16https://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/
n12http://students.ceid.upatras.gr/~papagel/english/java_docs/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://www.sqlteam.com/forums/
freebasehttp://rdf.freebase.com/ns/
n13http://www.boost.org/libs/graph/doc/
n15https://web.archive.org/web/20070927234553/http:/www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/
n24https://web.archive.org/web/20070929091541/http:/www.unf.edu/~wkloster/foundations/DijkstraApplet/
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/
n25http://blog.nerdbank.net/2006/01/
provhttp://www.w3.org/ns/prov#
n20http://www.cs.sunysb.edu/~skiena/combinatorica/animations/
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Dijkstra-algoritmus
rdfs:label
Dijkstra-algoritmus
owl:sameAs
freebase:m.0cf7t
dct:subject
n11:Gráfelmélet n11:Algoritmusok
dbo:wikiPageID
227390
dbo:wikiPageRevisionID
22378178
dbo:wikiPageExternalLink
n8:topic.asp%3FTOPIC_ID=77262 n9:%3Fs=Dijkstra n12:minDijk.htm n13:dijkstra_shortest_paths.html n14:DijkstraApplet.html n15:Dijkstra.shtml n16: n18:DijkstraApplet.html n19: n20:dijkstra.html n21:dsp n24:DijkstraApplet.htm n25:c-dijkstra-algorithm-implementation.html
prop-hu:wikiPageUsesTemplate
n6:Portál n6:Algoritmus_infobox
prop-hu:kategória
dbpedia-hu:Keresőalgoritmus
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ú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
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 .
prov:wasDerivedFrom
wikipedia-hu:Dijkstra-algoritmus?oldid=22378178&ns=0
dbo:wikiPageLength
9073
foaf:isPrimaryTopicOf
wikipedia-hu:Dijkstra-algoritmus
Subject Item
wikipedia-hu:Dijkstra-algoritmus
foaf:primaryTopic
dbpedia-hu:Dijkstra-algoritmus