Johnsonův algoritmus je algoritmus sloužící k hledání nejkratších cest mezi všemi uzly v ohodnoceném orientovaném grafu, který může mít záporně ohodnocené hrany. V řídkých grafech je rychlejší, než Floydův-Warshallův algoritmus. Johnsonův algoritmus dokáže rozpoznat záporný cyklus v grafu a výpočet ukončit. K tomu využívá Bellmanův-Fordův algoritmus, s jehož pomocí přehodnotí hrany tak, aby žádná neobsahovala zápornou hodnotu.
| Property | Value |
|---|---|
| prop-cs:isbn |
|
| prop-cs:jméno |
|
| prop-cs:místo |
|
| prop-cs:příjmení |
|
| prop-cs:rok |
|
| prop-cs:titul |
|
| prop-cs:wikiPageUsesTemplate | |
| dbpedia-owl:abstract |
|
| dbpedia-owl:thumbnail | |
| dbpedia-owl:wikiPageID |
|
| dbpedia-owl:wikiPageLength |
|
| dbpedia-owl:wikiPageOutDegree |
|
| dbpedia-owl:wikiPageRevisionID |
|
| dbpedia-owl:wikiPageWikiLink |
|
| dbpedia-owl:wikiPageWikiLinkText |
|
| dcterms:subject | |
| rdfs:comment |
|
| rdfs:label |
|
| prov:wasDerivedFrom | |
| foaf:depiction | |
| foaf:isPrimaryTopicOf | |
| is dbpedia-owl:wikiPageWikiLink of | |
| is foaf:primaryTopic of |
