@prefix dbpedia-owl: .
@prefix dbpedia-cs: .
dbpedia-cs:Intermediate_System_to_Intermediate_System dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Fibonacciho_halda dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Open_Shortest_Path_First dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
@prefix rdfs: .
dbpedia-cs:Dijkstrův_algoritmus rdfs:label "Dijkstr\u016Fv algoritmus"@cs ;
rdfs:comment "Dijkstr\u016Fv algoritmus je algoritmus slou\u017E\u00EDc\u00ED k nalezen\u00ED nejkrat\u0161\u00ED cesty v grafu. Je kone\u010Dn\u00FD (pro jak\u00FDkoliv kone\u010Dn\u00FD vstup algoritmus skon\u010D\u00ED), proto\u017Ee v ka\u017Ed\u00E9m pr\u016Fchodu cyklu se do mno\u017Einy nav\u0161t\u00EDven\u00FDch uzl\u016F p\u0159id\u00E1 pr\u00E1v\u011B jeden uzel, pr\u016Fchod\u016F cyklem je tedy nejv\u00FD\u0161e tolik, kolik m\u00E1 graf vrchol\u016F. Funguje nad hranov\u011B kladn\u011B ohodnocen\u00FDm grafem (neohodnocen\u00FD graf lze v\u0161ak na ohodnocen\u00FD snadno p\u0159ev\u00E9st)."@cs .
@prefix owl: .
dbpedia-cs:Dijkstrův_algoritmus owl:sameAs dbpedia-cs:Dijkstrův_algoritmus .
@prefix xsd: .
dbpedia-cs:Dijkstrův_algoritmus dbpedia-owl:wikiPageLength "5917"^^xsd:nonNegativeInteger .
@prefix prop-cs: .
@prefix ns6: .
dbpedia-cs:Dijkstrův_algoritmus prop-cs:wikiPageUsesTemplate ns6:Sloh ,
ns6:Commonscat ,
ns6:Upravit ;
dbpedia-owl:wikiPageWikiLinkText "Dijkstrova algoritmu"@cs ,
"Dijkstr\u016Fv algoritmus"@cs ,
"Dijkstrovu algoritmu"@cs ,
"Dijkstr\u016Fv"@cs ;
dbpedia-owl:wikiPageOutDegree "18"^^xsd:nonNegativeInteger ;
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Asymptotická_složitost ,
,
dbpedia-cs:Floydův–Warshallův_algoritmus ,
dbpedia-cs:Portable_Document_Format .
@prefix category-cs: .
dbpedia-cs:Dijkstrův_algoritmus dbpedia-owl:wikiPageWikiLink category-cs:Vyhledávací_algoritmy ,
dbpedia-cs:Bellmanův–Fordův_algoritmus ,
,
dbpedia-cs:Fibonacciho_halda ,
dbpedia-cs:Binární_halda ,
dbpedia-cs:Seznam_sousedů ,
dbpedia-cs:Řídký_graf ,
,
category-cs:Grafové_algoritmy ,
dbpedia-cs:Edsger_Dijkstra ,
dbpedia-cs:Nizozemsko ,
category-cs:Směrovací_algoritmy ,
dbpedia-cs:Algoritmus .
@prefix prov: .
dbpedia-cs:Dijkstrův_algoritmus prov:wasDerivedFrom .
@prefix dcterms: .
dbpedia-cs:Dijkstrův_algoritmus dcterms:subject category-cs:Vyhledávací_algoritmy ,
category-cs:Směrovací_algoritmy ,
category-cs:Grafové_algoritmy .
@prefix foaf: .
dbpedia-cs:Dijkstrův_algoritmus foaf:depiction ;
dbpedia-owl:thumbnail ;
dbpedia-owl:abstract "Dijkstr\u016Fv algoritmus je algoritmus slou\u017E\u00EDc\u00ED k nalezen\u00ED nejkrat\u0161\u00ED cesty v grafu. Je kone\u010Dn\u00FD (pro jak\u00FDkoliv kone\u010Dn\u00FD vstup algoritmus skon\u010D\u00ED), proto\u017Ee v ka\u017Ed\u00E9m pr\u016Fchodu cyklu se do mno\u017Einy nav\u0161t\u00EDven\u00FDch uzl\u016F p\u0159id\u00E1 pr\u00E1v\u011B jeden uzel, pr\u016Fchod\u016F cyklem je tedy nejv\u00FD\u0161e tolik, kolik m\u00E1 graf vrchol\u016F. Funguje nad hranov\u011B kladn\u011B ohodnocen\u00FDm grafem (neohodnocen\u00FD graf lze v\u0161ak na ohodnocen\u00FD snadno p\u0159ev\u00E9st). Pro grafy s hranami se z\u00E1porn\u00FDm ohodnocen\u00EDm se obvykle pou\u017E\u00EDv\u00E1 pomalej\u0161\u00ED Bellman\u016Fv\u2013Ford\u016Fv algoritmus.Algoritmus poprv\u00E9 popsal nizozemsk\u00FD informatik Edsger Dijkstra."@cs ;
dbpedia-owl:wikiPageID 98624 .
@prefix wiki-cs: .
dbpedia-cs:Dijkstrův_algoritmus foaf:isPrimaryTopicOf wiki-cs:Dijkstrův_algoritmus ;
dbpedia-owl:wikiPageExternalLink ,
,
;
dbpedia-owl:wikiPageRevisionID 16101399 .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Binomiální_halda dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Algoritmus_nejhořejší_cesty dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Algoritmus dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Edsger_Dijkstra dbpedia-owl:knownFor dbpedia-cs:Dijkstrův_algoritmus ;
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
wiki-cs:Dijkstrův_algoritmus foaf:primaryTopic dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Uspořádané_prohledávání dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Johnsonův_algoritmus dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Floydův–Warshallův_algoritmus dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .
dbpedia-cs:Bellmanův–Fordův_algoritmus dbpedia-owl:wikiPageWikiLink dbpedia-cs:Dijkstrův_algoritmus .