Resultados de la búsqueda a petición "graph-algorithm"
Mejor algoritmo para determinar si un gráfico no dirigido es un árbol
¿Cuál es la complejidad temporal del mejor algoritmo para determinar si un gráfico no dirigido es un árbol? podemos decir Big-oh (n), con n vértices ??
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 ...
Algoritmos de transformación de vértices de OpenGL ES 2.0
Estoy desarrollando una aplicación iOS para deformar imágenes con OpenGL ES 2.0. Tengo un buen conocimiento de la configuración, la tubería, etc., y ahora me estoy moviendo hacia las matemáticas. ado que mi experiencia con la deformación de ...
Todas las rutas entre 2 nodos en el gráfico
Tengo que hacer un programa de búsqueda no informada (Breadth-first-Search) que toma dos nodos y devuelve todas las rutas entre ellos. public void BFS(Nod start, Nod end) { Queue<Nod> queue = new Queue<Nod>(); queue.Enqueue(start); while ...