Resultados de la búsqueda a petición "graph-algorithm"
¿Cómo puedo corregir el error 'AttributeError: el objeto' dict_keys 'no tiene el atributo' eliminar ''?
Estaba intentando encontrar el camino más corto usando el algoritmo dijkstra pero parece que no funciona. No puedo entender cuál es el problema. Aquí están el código y el mensaje de error. (Estoy trabajando en Python ...
Conecte nodos para maximizar el peso total del borde
Estoy trabajando en un problema que podría reducirse a un problema de optimización de gráficos como se muestra a continuación. Se da un conjunto de nodos de colores. Todos están desconectados, es decir, no hay borde en el gráfico. Los bordes ...
Encontrar todos los componentes conectados de un gráfico no dirigido
Tengo una lista de objetos (bordes no dirigidos) como a continuación: pairs = [ pair:["a2", "a5"], pair:["a3", "a6"], pair:["a4", "a5"], pair:["a7", "a9"] ];necesito encontrartodascomponentes (nodos conectados) en grupos separados. Entonces, de ...
¿Cómo implementar el algoritmo de Prim con un montón de Fibonacci?
Lo séAlgoritmo de Prim [http://en.wikipedia.org/wiki/Prim's_algorithm]y sé su implementación, pero siempre me salto una parte que quiero preguntar ahora. Fue escrito que la implementación del algoritmo de Prim, conMontón de ...
Torneo suizo - algoritmo de emparejamiento
Estoy trabajando en un sistema Swiss Tournament en Python y estoy tratando de encontrar un algoritmo de emparejamiento óptimo. Mi mayor problema es que cada algoritmo con el que vine produjo un error en pocas secuencias, donde el último par que ...
¿Cómo encontrar si un gráfico es bipartito?
He estado tratando de entender el gráfico bipartito. Según tengo entendido, es un gráfico G que se puede dividir en dos subgrafos U y V, de modo que la intersección de U y V es un conjunto nulo y la unión es el gráfico G. Estoy tratando de ...
Algoritmo de aproximación para rutas no intersectadas en una cuadrícula
Recientemente me encontré con esta pregunta y pensé que podría compartirla aquí, ya que no pude obtenerla. Se nos proporciona una cuadrícula de 5 * 5 numerada del 1 al 25, y un conjunto de 5 pares de puntos, que son puntos de inicio y ...
Construya eficientemente un gráfico de palabras con la distancia de Hamming dada
Quiero construir un gráfico a partir de una lista de palabras conDistancia de Hamming [https://en.wikipedia.org/wiki/Hamming_distance]de (digamos) 1, o para decirlo de otra manera, dos palabras están conectadas si solo difieren de una letra ...
Detectando todos los círculos en un gráfico
Tengo un gráfico dirigido almacenado en una estructura de datos de Mapa, donde la clave es la ID del nodo y el [valor] es la matriz de los ID de nodo de los nodos que apunta el nodo clave. Map<String, String[]> map = new HashMap<String, ...
¿Cuándo es práctico usar la Búsqueda de profundidad primero (DFS) frente a la Búsqueda de profundidad primero (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro. ¿Alguien podría dar algún ejemplo de cómo DFS triunfaría sobre BFS y viceversa?