This HTML5 document contains 22 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/
n7http://es.wikipedia.org/wiki/Algoritmo_del_vecino_más_próximo?oldid=129409768&ns=
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15http://www.dsic.upv.es/docs/bib-dig/tesis/etd-10272003-000620/Tesis.
n4http://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
wikipedia-es:Algoritmo_del_vecino_más_próximo
foaf:primaryTopic
dbpedia-es:Algoritmo_del_vecino_más_próximo
Subject Item
dbpedia-es:Algoritmo_del_vecino_mas_cercano
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_del_vecino_más_próximo
Subject Item
dbpedia-es:Algoritmo_del_vecino_mas_proximo
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_del_vecino_más_próximo
Subject Item
dbpedia-es:Algoritmo_del_vecino_más_cercano
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_del_vecino_más_próximo
Subject Item
dbpedia-es:Algoritmo_del_vecino_más_próximo
rdfs:label
Algoritmo del vecino más próximo
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: La secuencia de los vértices visitados es la salida del algoritmo.
owl:sameAs
n4:0bjgr
dct:subject
category-es:Algoritmos_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_del_vecino_más_próximo
prop-es:apellido
Micó Andrés
prop-es:año
1996
prop-es:nombre
María Luisa
prop-es:título
Algoritmos de búsqueda de vecinos más próximos en espacios métricos
prop-es:url
n15:pdf
dbo:wikiPageID
4932985
dbo:wikiPageRevisionID
129409768
dbo:wikiPageExternalLink
n15:pdf
dbo:wikiPageLength
2456
prov:wasDerivedFrom
n7:0
dbo:abstract
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: 1. * elección de un vértice arbitrario respecto al vértice actual. 2. * descubra la arista de menor peso que ya este conectada al vértice actual y a un vértice no visitado V. 3. * convierta el vértice actual en V. 4. * marque V como visitado. 5. * si todos los vértices del dominio estuvieran visitados, cierre el algoritmo. 6. * vaya al paso 2. La secuencia de los vértices visitados es la salida del algoritmo. El algoritmo del vecino más próximo es fácil de implementar y ejecutar rápidamente, pero algunas veces puede perder rutas más cortas, que son fácilmente notadas con la visión humana, debido a su naturaleza más "ávida". Como norma general, si los últimos pasos del recorrido son comparables en longitud al de los primeros pasos, el recorrido es razonable; si estos son mucho mayores, entonces es probable que existan caminos mucho mejores.
Subject Item
dbr:Nearest_neighbour_algorithm
owl:sameAs
dbpedia-es:Algoritmo_del_vecino_más_próximo
Subject Item
dbpedia-es:Vecino_más_próximo
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_del_vecino_más_próximo