Resultados de la búsqueda a petición "a-star"
A * Algoritmo de búsqueda
Me gustaría aclarar algo con respecto al siguiente ejemplo de búsqueda A *: Las secciones resaltadas con puntos suspensivos rojos son las áreas que no entiendo; parece que{S,B} f=2+6=8 ha sido tomado / movido / copiado deExpand S (arriba) y ...
Algoritmo de estrella A
Tengo problemas con mi implementación de A-star. Sí encuentra la ruta desde mi punto A a B, pero no si el terreno es más 'complejo', entonces mi función Find () parece no estar terminando. Por ejemplo, aquí funciona en la matriz de 20 x 20, pero ...
Cómo establecer el vértice objetivo en QuickGraph Dijkstra o A *
Estoy usando QuickGraph versión 3.6 y encontré la función SetRootVertex, pero no SetTagretVertex. Necesito esto porque estoy buscando caminos cortos en un gráfico enorme y esto aceleraría mucho el programa. os @Clases en cuestión son ...
A-star: heurística para múltiples objetivos
Consideremos una cuadrícula simple, donde cualquier punto está conectado como máximo con otros 4 puntos (vecindario Nordeste-Oeste-Sur). Tengo que escribir el programa, que calcula la ruta mínima desde el punto inicial seleccionado aningun de ...
Función heurística para encontrar el camino usando una estrella
Estoy tratando de encontrar una solución óptima para el siguiente problema Los números indicados dentro de cada nodo se representan como(x,y). Los nodos adyacentes a un nodo siempre tienen uny valor que es (nodos actuales y valor +1).Hay un ...