Por Permutaciones |
|
|
Simétrica Orden Matriz
|
Los caminos (hamiltonianos) comienzan y terminan en Punto 1 Matriz d(i,j) de Valores Enteros Aleatorios entre 1 y 240 Orden Matriz: 8 x 8 (Ver Documento Explicativo ) |
| Nota.-Este
método que va calculando las rutas totales, - resulta ser experimentalmente más exacto-. Sin embargo, no lo
utilizamos, dado que con sólo 10 puntos, ya se tienen 362.880 caminos posibles, entonces
la cantidad de combinaciones es muy grande con cifras mayores. Por tanto, los tiempos de
respuesta para lograr la Ruta Optima, son extensos. Por tanto, el algoritmo Ruta Optima Por Permutaciones, sólo desarrollamos para efectos didácticos hasta 10 puntos (Ver artículo Ruta Optima). El método adoptado por DocIRS es "Por Tramos", el cual permite trabajar con grafos de un par de miles de puntos. Ilustramos una aplicación del algoritmo hasta 200 puntos en Simulación Aleatoria de Algoritmo Por Tramos DocIRS para la Ruta Optima |