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

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

PrefixNamespace IRI
wikipedia-cahttp://ca.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10http://search.cpan.org/perldoc?Bio::Coordinate::
dbpedia-cahttp://ca.dbpedia.org/resource/
n20http://en.giswiki.net/wiki/
n8http://ca.wikipedia.org/wiki/Algorisme_de_Dijkstra?oldid=
category-cahttp://ca.dbpedia.org/resource/Categoria:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n14http://search.cpan.org/perldoc?
n12http://rdf.freebase.com/ns/m.
n4http://tu.tv/videos/
n5http://www.slideshare.net/joemmanuel/algoritmo-de-dijkstra/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n19http://videopractico.com/vp/?p=
n9http://www.arquimedex.com/index.php?option=com_content&task=view&id=80&Itemid=
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://javascript.ide.googlepages.com/home?s=
Subject Item
dbpedia-ca:Algorisme_de_Dijkstra
rdfs:label
Algorisme de Dijkstra
rdfs:comment
L'algorisme de Dijkstra, també anomenat algorisme de camins mínims, és un algorisme per a la determinació del camí més curt donat un vèrtex origen a la resta de vèrtexs en un graf dirigit i amb pesos a cada aresta. El seu nom serà el Edsger Dijkstra, qui el va descriure per primera vegada el 1959.
owl:sameAs
n12:0cf7t
dct:subject
category-ca:Algorismes_de_grafs
foaf:isPrimaryTopicOf
wikipedia-ca:Algorisme_de_Dijkstra
dbo:wikiPageID
602713
dbo:wikiPageRevisionID
17583243
dbo:wikiPageExternalLink
n4:algoritmo-de-dijkstra-ruta-corta n5:Presentació n9:40 n10:Graph n13:Dijkstra n14:Graph n19:7 n20:Dijkstra
prov:wasDerivedFrom
n8:17583243
dbo:abstract
L'algorisme de Dijkstra, també anomenat algorisme de camins mínims, és un algorisme per a la determinació del camí més curt donat un vèrtex origen a la resta de vèrtexs en un graf dirigit i amb pesos a cada aresta. El seu nom serà el Edsger Dijkstra, qui el va descriure per primera vegada el 1959. La idea subjacent en aquest algorisme consisteix a anar explorant tots els camins més curts que parteixen del vèrtex origen i que porten a tots els altres vèrtexs, quan s'obté el camí més curt des del vèrtex origen, a la resta de vèrtexs que formen el graf, l'algorisme s'atura. L'algorisme és una especialització de la cerca de cost uniforme, i com a tal, no funciona en grafs amb arestes de cost negatiu (l'hora de triar sempre el node amb distància menor, poden quedar exclosos de la cerca nodes que en properes iteracions baixarien el cost general del camí al passar per una aresta amb cost negatiu).
Subject Item
wikipedia-ca:Algorisme_de_Dijkstra
foaf:primaryTopic
dbpedia-ca:Algorisme_de_Dijkstra