| Property |
Value |
| 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 . (es)
- 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 . (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| 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 . (es)
- 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 . (es)
|
| rdfs:label
|
- Algoritmo de Christofides (es)
- Algoritmo de Christofides (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
