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.

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. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Algoritmo de Christofides (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 5638897 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 4139 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 26 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 70694907 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [21 values]
Is dbpedia-owl:wikiPageWikiLink of