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

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

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
n23http://search.cpan.org/perldoc%3FBio::Coordinate::
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
n22http://es.dbpedia.org/resource/P_(clase_de_complejidad)
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
n4http://www.yottabyte.es/discreta/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n17http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra?oldid=130110595&ns=
n11http://rdf.freebase.com/ns/m.
n21http://www.slideshare.net/joemmanuel/algoritmo-de-dijkstra/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n24http://search.cpan.org/perldoc%3F
n13http://dbpedia.org/resource/Dijkstra'
provhttp://www.w3.org/ns/prov#
n20https://web.archive.org/web/20070927234553/http:/www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://rosettacode.org/wiki/Dijkstra%27
n10http://commons.dbpedia.org/resource/Dijkstra'
n8https://www.youtube.com/watch%3Fv=
n18http://www.yusef.es/blog/2013/09/optimizacion-del-algoritmo-del-camino-mas-corto-entre-todos-los-nodos-de-un-grafo-no-dirigido/
Subject Item
wikipedia-es:Algoritmo_de_Dijkstra
foaf:primaryTopic
dbpedia-es:Algoritmo_de_Dijkstra
Subject Item
dbpedia-es:Algoritmo_de_Dijkstra
rdfs:label
Algoritmo de Dijkstra
rdfs:comment
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista. Su nombre alude a Edsger Dijkstra, científico de la computación de los Países Bajos que lo describió por primera vez en 1959.[cita requerida]
owl:sameAs
n10:s_algorithm n11:0cf7t
dct:subject
category-es:Algoritmos_de_búsqueda category-es:Algoritmos_epónimos_en_matemáticas category-es:Algoritmos_geométricos category-es:Algoritmos_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_de_Dijkstra
prop-es:clase
n22:
prop-es:creador
dbpedia-es:Edsger_Dijkstra
prop-es:etiqueta
algoritmo de Dijkstra
prop-es:fecha
1959
prop-es:imagen
Dijkstra_Animation.gif
prop-es:imagenPie
Ejecución del algoritmo de Dijkstra
prop-es:imagenTamaño
270
prop-es:nombre
Algoritmia/Algoritmo de Dijkstra Algoritmo de Dijkstra
prop-es:objeto
un libro o manual sobre
prop-es:tipo
dbpedia-es:Algoritmo_de_búsqueda
dbo:wikiPageID
74260
dbo:wikiPageRevisionID
130110595
dbo:wikiPageExternalLink
n4: n8:6rl0ghgPfK0 n12:s_algorithm n18: n20:shtml n21: n23:Graph n24:Graph
prop-es:estructuraDatos
dbpedia-es:Grafo
prop-es:problema
dbpedia-es:Problema_del_camino_más_corto
dbo:wikiPageLength
9645
prov:wasDerivedFrom
n17:0
dbo:abstract
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista. Su nombre alude a Edsger Dijkstra, científico de la computación de los Países Bajos que lo describió por primera vez en 1959.[cita requerida] La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen hasta el resto de los vértices que componen el grafo, el algoritmo se detiene. Se trata de una especialización de la búsqueda de costo uniforme y, como tal, no funciona en grafos con aristas de coste negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo).[cita requerida] Una de sus aplicaciones más importantes reside en el campo de la telemática. Gracias a él, es posible resolver grafos con muchos nodos, lo que sería muy complicado resolver sin dicho algoritmo, encontrando así las rutas más cortas entre un origen y todos los destinos en una red.[cita requerida]
Subject Item
dbpedia-es:Algoritmo_de_caminos_minimos
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_de_Dijkstra
Subject Item
dbpedia-es:Algoritmo_de_caminos_mínimos
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_de_Dijkstra
Subject Item
dbpedia-es:Algoritmo_de_dijkstra
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_de_Dijkstra
Subject Item
n13:s_algorithm
owl:sameAs
dbpedia-es:Algoritmo_de_Dijkstra