This HTML5 document contains 13 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/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n5http://es.wikipedia.org/wiki/Algoritmo_de_Christofides?oldid=118063683&ns=
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Algoritmo_de_Christofides
rdfs:label
Algoritmo de Christofides
rdfs:comment
El algoritmo de Christofides es un algoritmo aproximado que permite resolver instancias del problema del viajante de comercio (designado convencionalmente por su acrónimo en inglés, TSP) en donde los pesos de las aristas del grafo satisfacen la desigualdad triangular. Fue desarrollado en 1976 por Nicos Christofides, profesor del Imperial College London.​ Supongamos que representa una instancia del TSP, en donde es un grafo completo definido por: un conjunto de vértices o nodos y una función que asocia un peso o valor real positivo a cada arista del grafo .
owl:sameAs
n13:03bxbpg
dct:subject
category-es:Complejidad_computacional category-es:Algoritmos_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_de_Christofides
dbo:wikiPageID
5638897
dbo:wikiPageRevisionID
118063683
dbo:wikiPageLength
4351
prov:wasDerivedFrom
n5:0
dbo:abstract
El algoritmo de Christofides es un algoritmo aproximado que permite resolver instancias del problema del viajante de comercio (designado convencionalmente por su acrónimo en inglés, TSP) en donde los pesos de las aristas del grafo satisfacen la desigualdad triangular. Fue desarrollado en 1976 por Nicos Christofides, profesor del Imperial College London.​ Supongamos que representa una instancia del TSP, en donde es un grafo completo definido por: un conjunto de vértices o nodos y una función que asocia un peso o valor real positivo a cada arista del grafo .
Subject Item
dbr:Christofides_algorithm
owl:sameAs
dbpedia-es:Algoritmo_de_Christofides
Subject Item
wikipedia-es:Algoritmo_de_Christofides
foaf:primaryTopic
dbpedia-es:Algoritmo_de_Christofides