Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Algoritmo Vecino Mas Cercano

    Cargado por

    Javier
    47 vistas4 páginas
    El documento presenta un algoritmo del vecino más cercano para encontrar la ruta más corta entre 5 ciudades. Se proporciona una matriz de distancias entre las ciudades en metros. El algoritmo define variables, almacena los datos de la matriz y realiza un recorrido para encontrar la distancia entre cada par de ciudades, comenzando desde una ciudad seleccionada por el usuario.

    Descripción original:

    Este es un codigo hecho en C para resolver el problema del algoritmo mas cercano

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta un algoritmo del vecino más cercano para encontrar la ruta más corta entre 5 ciudades. Se proporciona una matriz de distancias entre las ciudades en metros. El algoritmo define variables, almacena los datos de la matriz y realiza un recorrido para encontrar la distancia entre cada par de ciudades, comenzando desde una ciudad seleccionada por el usuario.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    47 vistas4 páginas

    Algoritmo Vecino Mas Cercano

    Cargado por

    Javier
    El documento presenta un algoritmo del vecino más cercano para encontrar la ruta más corta entre 5 ciudades. Se proporciona una matriz de distancias entre las ciudades en metros. El algoritmo define variables, almacena los datos de la matriz y realiza un recorrido para encontrar la distancia entre cada par de ciudades, comenzando desde una ciudad seleccionada por el usuario.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 4

    UNIVERSIDAD AUTONOMA DE NUEVO LEON

    FACULTAD DE INGENIERIA MECANICA Y ELECTRICA

    Algoritmo del Vecino más Cercano

    NOMBRE: Javier Anguiano de Lara

    MATRICULA: 1667447

    PROFESOR: Dra. Iris Abril Martínez Salazar

    MATERIA: Temas Selectos de Optimización


    HORA: M4 - M6

    Fecha 19/20/2018
    Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
    Ciudad 1 0 5 10 15 20
    Ciudad 2 5 0 25 30 35 Las distancias
    Ciudad 3 10 25 0 40 45 mostradas están en
    15 30 40 0 50 metros
    Ciudad 4
    Ciudad 5 20 35 45 50 0

    Aquí lo que hace es definir las variables que


    usaremos para el algoritmo y guardar los datos
    para conocer los datos de la matriz sobre su
    orden, en este caso las ciudades

    Aquí realiza un recorrido por la


    matriz para conocer la distancia
    entre las ciudades
    Aquí pregunta de que ciudad quieres empezar y a continuación realiza el recorrido para realizar el ciclo

    También podría gustarte