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
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n19http://commons.apache.org/sandbox/commons-graph/
foafhttp://xmlns.com/foaf/0.1/
n13https://metacpan.org/module/
n15http://www.pms.informatik.uni-muenchen.de/lehre/compgeometry/Gosper/shortest_path/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n11https://web.archive.org/web/20100317031339/http:/www.codeplex.com/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n4https://cran.r-project.org/web/packages/Rfast/
n14https://www.nuget.org/packages/QuickGraphPCL/
n5http://www.boost.org/libs/graph/doc/
n16http://docs.scipy.org/doc/scipy/reference/generated/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://hu.dbpedia.org/resource/Sablon:
n18https://cran.r-project.org/web/packages/e1071/
n8https://www-m9.ma.tum.de/graph-algorithms/spp-floyd-warshall/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://www.mathworks.com/matlabcentral/fileexchange/
n21http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Floyd–Warshall-algoritmus
rdfs:label
Floyd–Warshall-algoritmus
dct:subject
n21:Gráfalgoritmusok
dbo:wikiPageID
1710169
dbo:wikiPageRevisionID
23553182
dbo:wikiPageExternalLink
n4:index.html n5: n8:index_en.html n11:quickgraph n12:10922 n13:Graph n14:3.6.61114.2 n15:shortest_path.html%23visualization n16:scipy.sparse.csgraph.floyd_warshall.html%23scipy.sparse.csgraph.floyd_warshall n18:index.html n19:
prop-hu:wikiPageUsesTemplate
n7:Fordítás n7:Clear n7:Reflist n7:Mvar n7:Math n7:Algoritmus_infobox
prop-hu:kategória
dbpedia-hu:Legrövidebb_út_probléma
prop-hu:név
Floyd–Warshall-algoritmus
prop-hu:adatstruktúra
dbpedia-hu:Gráf
dbo:abstract
A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő , vagy (a Schulze-módszerrel összefüggésben) a az összes csúcspár között egy súlyozott grafikonon.
prov:wasDerivedFrom
wikipedia-hu:Floyd–Warshall-algoritmus?oldid=23553182&ns=0
dbo:wikiPageLength
21956
foaf:isPrimaryTopicOf
wikipedia-hu:Floyd–Warshall-algoritmus
Subject Item
dbpedia-hu:Floyd–Warshall_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Floyd–Warshall-algoritmus
Subject Item
wikipedia-hu:Floyd–Warshall-algoritmus
foaf:primaryTopic
dbpedia-hu:Floyd–Warshall-algoritmus