Estimados:tengo una consulta como puedo hacer una matriz de largo cualquiera
la idea es que se comporte como un laberinto utilizando
recursividad y backtraking, el camino que me de menos valor es mi
camino mas eficiente:
ejemplomatriz[3][3]
[0][0][0][3][1][0][2][5][1]
en este caso el mejor camino es por toda la primera fila y la
ultima columna(0+0+0+0+1) ya que la suma total es 1. al recorrer
la matriz no cuentan los movimiento diagonales solo verticales y
horizontales,quedo atento a sus comentario, gracias.
Guenas.
Utiliza el Algoritmo A. En muchos sitios se le nombra como A*. No da la perfeccion como te daria DJistra pero es muchisimo mas eficiente ya que investiga primero los nodos con menor coste.
Un saludo
Estimados:
tengo una consulta como puedo hacer una matriz de largo cualquiera
la idea es que se comporte como un laberinto utilizando
recursividad y backtraking, el camino que me de menos valor es mi
camino mas eficiente:
ejemplo
matriz[3][3]
[0][0][0]
[3][1][0]
[2][5][1]
en este caso el mejor camino es por toda la primera fila y la
ultima columna(0+0+0+0+1) ya que la suma total es 1. al recorrer
la matriz no cuentan los movimiento diagonales solo verticales y
horizontales,
quedo atento a sus comentario, gracias.