El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para el problema del viajante. Este método genera rápidamente un camino corto, pero generalmente no el ideal. Abajo está la aplicación del algoritmo del vecino más próximo al problema del viajante. Estos son los pasos del algoritmo: elección de un vértice arbitrario respecto al vértice actual.

rdfs:comment
  • El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para el problema del viajante. Este método genera rápidamente un camino corto, pero generalmente no el ideal. Abajo está la aplicación del algoritmo del vecino más próximo al problema del viajante. Estos son los pasos del algoritmo: elección de un vértice arbitrario respecto al vértice actual. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Algoritmo del vecino mas próximo (es)
Is foaf:primaryTopic of
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 6322147 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 49 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 1 (xsd:integer)
dbpedia-owl:wikiPageRedirects
dbpedia-owl:wikiPageRevisionID
  • 74793860 (xsd:integer)
dbpedia-owl:wikiPageWikiLink