graph-algorithm
¿Cuándo es práctico usar la Búsqueda en Profundidad (DFS) frente a la Búsqueda en Amplitud (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro.
¿Podría alguien dar algún ejemplo de cómo DFS superaría a BFS y viceversa?
A * Algoritmo para gráficos muy grandes, ¿alguna idea sobre los accesos directos de almacenamiento en caché?
Estoy escribiendo una simulación de mensajería/logística en mapas de OpenStreetMap y me he dado cuenta de que el algoritmo bá ...
Sorprendentemente, aumentar el coeficiente a 1.1 casi redujo a la mitad el tiempo de ejecución, manteniendo la misma ruta.
¿Agrupando números basados en ocurrencias?
Dadas las siguientes tres secuencias de números, me gustaría averiguar cómo agrupar los números para encontrar las relaciones ... las también. ¿Cuál sería un buen algoritmo de agrupación de bases para estos? Se prefieren ejemplos en Go, Javascript o PHP.
Explicación del Algoritmo para encontrar puntos de articulación o vértices cortados de un gráfico
He buscado en la red y no he podido encontrar ninguna explicación de un algoritmo DFS para encontrar todos los vértices de ar ... nodo durante la ejecución de DFS. ¿Qué está haciendo exactamente esta variable?
Por favor, explique el algoritmo.
Gracias.
¿Qué usar para la creación de niveles aleatorios de flow free-like game?
Necesito un consejo. Estoy desarrollando un juego similar a Flow Free en el que el tablero se compone de una cuadrícula y pun ... : la imagen muestra el objetivo de Flow Free, y es el mismo objetivo de lo que estoy desarrollando.
Gracias por su ayuda. :)
Encontrar Áreas Contiguas de Bits en Matriz de Bits 2D
El Problema
Tengo una matriz de bits que representa un "mapa" de 2 dimensiones de "azulejos". Esta imagen proporciona un eje ... min/max x & y y completar cuando haya llegado al principio de nuevo.
Aquí está la demo con las tres reglas que usé: