Programación del algoritmo de Nearest Neighbor para el TSP

En este vídeo se muestra cómo programar el algoritmo del vecino más cercano (Nearest Neighbor, NN) para encontrar una solución al TSP. Estas soluciones tienden a ser bastante mejores que las aleatorias puras, si bien suelen tener bastante margen de mejora. A partir de este vídeo se emplea otro Excel con más nodos a incluir en el TSP, para poder ver así el efecto de las diferentes estrategias que se van a plantear.