El problema del viajante o problema del vendedor viajero (en inglés T.S.P. , Travelling Salesman Problem) es un ejemplo que muestra y analiza la problemática que subyace tras algunos tipos de problemas matemáticos que a priori parecen tener una solución relativamente sencilla, y que en la práctica presentan un gran problema. Es uno de los problemas más famosos en el campo de la optimización combinatoria computacional.
Author1-Link |
|
Author2-Link |
|
Author3-Link |
|
Author4-Link |
|
Author-Link |
|
Authorlink |
|
Bibcode |
|
rdfs:comment |
|
Contribution |
|
foaf:depiction | |
Doi |
|
Edition |
|
Editor |
|
Editor1-First |
|
Editor1-Last |
|
Editor2-First |
|
Editor2-Last |
|
Editor2-Link |
|
First | [51 values] |
foaf:isPrimaryTopicOf | |
Isbn |
|
Issue |
|
Journal | [17 values] |
Jstor |
|
rdfs:label |
|
Last | [62 values] |
Location |
|
Mr |
|
Pages | [24 values] |
Pmid |
|
Is foaf:primaryTopic of | |
Publisher | [12 values] |
Series |
|
dcterms:subject | |
dbpedia-owl:thumbnail | |
Title | [34 values] |
Url |
|
Volume | [16 values] |
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageExternalLink | [14 values] |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [100 values] |
Is dbpedia-owl:wikiPageWikiLink of | [27 values] |
Year | [25 values] |