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.
descubra la arista de menor peso que ya este conectada al vértice actual y a un vértice no visitado V.
convierta el vértice actual en V.
marque V como visitado.
si todos los vértices del dominio estuvieran visitados, cierre el algoritmo.
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. [1]
«K-vecinos más próximos». Consultado el 20 de septiembre de 2020.
Enlaces externos
Micó Andrés, María Luisa (1996). Algoritmos de búsqueda de vecinos más próximos en espacios métricos.
Datos:Q1374523
Marcha 01, 2022
algoritmo, vecino, más, próximo, algoritmo, vecino, más, próximo, ciencias, computación, primeros, algoritmos, utilizados, para, determinar, solución, para, problema, viajante, este, método, genera, rápidamente, camino, corto, pero, generalmente, ideal, abajo,. El algoritmo del vecino mas proximo fue en las ciencias de la computacion uno de los primeros algoritmos utilizados para determinar una solucion para el problema del viajante Este metodo genera rapidamente un camino corto pero generalmente no el ideal Abajo esta la aplicacion del algoritmo del vecino mas proximo al problema del viajante Estos son los pasos del algoritmo eleccion de un vertice arbitrario respecto al vertice actual descubra la arista de menor peso que ya este conectada al vertice actual y a un vertice no visitado V convierta el vertice actual en V marque V como visitado si todos los vertices del dominio estuvieran visitados cierre el algoritmo vaya al paso 2 La secuencia de los vertices visitados es la salida del algoritmo El algoritmo del vecino mas proximo es facil de implementar y ejecutar rapidamente pero algunas veces puede perder rutas mas cortas que son facilmente notadas con la vision humana debido a su naturaleza mas avida Como norma general si los ultimos 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 1 Vease tambien EditarAlgoritmo K NNReferencias Editar K vecinos mas proximos Consultado el 20 de septiembre de 2020 Enlaces externos EditarMico Andres Maria Luisa 1996 Algoritmos de busqueda de vecinos mas proximos en espacios metricos Datos Q1374523 Obtenido de https es wikipedia org w index php title Algoritmo del vecino mas proximo amp oldid 129409768, wikipedia, wiki, leyendo, leer, libro, biblioteca,
