TravelinSalesman
Java
Publicado el 20 de Octubre del 2019 por Francisco Javier (2 códigos)
1.706 visualizaciones desde el 20 de Octubre del 2019
¿Cuales son las rutas posibles y la mas corta entre ciudades?. El programa trabaja sobre un plano cartesiano, simulando que los puntos dados por el usuario son ciudades, los cuales tienen coordenadas en X & Y, las cordenadas son aleatorias.
Lo que realiza este programa depende del metodo que elijas, existen dos metodos: metodo1 y metodo2.
El metodo1 calcula todas las posibles rutas entre las ciudades pero como no importa la direccion, si es ida o vuelta esto se reduce y entre todas las posibles rutas se dividiria entre dos, las rutas conforman una figura.Las posibles figuras formadas por las rutas las mostrara en pantalla, estas figuras estan enumeradas y cuando se presione graficar, se graficara la figura con menos distancia a recorrer y resaltara un cuadro mostrando el numero de figura que se grafico.
El metodo2 lo que hace es mostrarte en pantalla la mejor ruta(figura) y al presionar graficar, se muestra la figura en pantalla.
Lo que realiza este programa depende del metodo que elijas, existen dos metodos: metodo1 y metodo2.
El metodo1 calcula todas las posibles rutas entre las ciudades pero como no importa la direccion, si es ida o vuelta esto se reduce y entre todas las posibles rutas se dividiria entre dos, las rutas conforman una figura.Las posibles figuras formadas por las rutas las mostrara en pantalla, estas figuras estan enumeradas y cuando se presione graficar, se graficara la figura con menos distancia a recorrer y resaltara un cuadro mostrando el numero de figura que se grafico.
El metodo2 lo que hace es mostrarte en pantalla la mejor ruta(figura) y al presionar graficar, se muestra la figura en pantalla.
25 visualizaciones durante los últimos 90 días