Resultados de la búsqueda a petición "graph-algorithm"
Tipo topológico de gráfico cíclico con un número mínimo de bordes violados
Estoy buscando una manera de realizar una clasificación topológica en un gráfico no ponderado dirigido dado, que contiene ciclos. El resultado no solo debe c...
Determine si un gráfico ponderado dado tiene MST único
Estoy buscando un algoritmo (o cualquier otra forma) para determinar si un gráfico ponderado dado tiene un MST único (árbol de expansión mínima) en O (ElogV)...
Ruta de acceso con capacidad máxima máxima en gráfico.
Estoy ayudando a un amigo con un proyecto relacionado con el trabajo donde, él necesita calcular la capacidad máxima de un nodo a a un nodo b, donde el límit...
Calcular la ruta más corta entre dos puntos
He estado trabajando en las últimas semanas en un juego HTML5 multijugador, usandonodejs ywebsockets. He estado atrapado en este problema por un tiempo. Imagine que tengo este mapa de hoja de mosaico implementado con una matriz (Como se muestra ...
¿De qué sirve usar 3 estados para un vértice en DFS?
En la explicación de la búsqueda de profundidad primero (DFS) enAlgoritmos en una cáscara de nuez (2da edición), el autor usó 3 estados para un vértice, digamosblanco(no visitado),gris(tiene vecinos no visitados),negro(visitó). ...
apilamiento de cajas en teoría de grafos
Por favor, ayúdame a encontrar una buena solución para este problema. Tenemos n cajas con 3 dimensiones. Podemos orientarlos y queremos ponerlos encima de otro para tener una altura máxima. Podemos poner un cuadro encima de otro cuadro, si 2 ...
Algoritmo Hopcroft-Karp en Python
Estoy tratando de implementar elAlgoritmo Hopcroft Karp [http://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm]en Python usando networkx como representación gráfica. Actualmente estoy tan lejos como esto: #Algorithms for bipartite graphs ...
El camino más corto con un giro
yo tengon vértices ym bordes ponderados no dirigidos entre ellos (los pesos representan minutos). Cada vértice contiene una cantidad de minutos necesarios para tomar un café en ese vértice. Quiero determinar la menor cantidad de tiempo (minutos) ...