Los algoritmos de grafos resuelven problemas relacionados con la teoría de grafos .
Subcategorías
Esta categoría tiene las siguientes 5 subcategorías, de un total de 5.
C
- ► problemas computacionales en la teoría de grafos (2 C, 72 P)
GRAMO
- ► Graph dibujo (3 C, 36 P)
- ► Graph reescritura (10 P)
norte
- ► problema de flujo de red (20 P)
T
- ► viajar problema del vendedor (14 P)
Páginas en la categoría "Algoritmos de gráficos"
Las siguientes 128 páginas pertenecen a esta categoría, de un total de 128. Es posible que esta lista no refleje los cambios recientes ( más información ).
B
C
D
- D*
- Degeneración (teoría de grafos)
- Búsqueda en profundidad primero
- Algoritmo de Dijkstra-Scholten
- Algoritmo de Dijkstra
- Algoritmo de Dinic
- Algoritmo de filtro de disparidad de red ponderada
- Centralidad distintiva
- Reescritura de gráficos de doble expulsión
- DSatur
- Descomposición de Dulmage-Mendelsohn
- Conectividad dinámica
- Coincidencia de enlaces dinámicos
mi
F
GRAMO
- Descomposición de Gallai-Edmonds
- Algoritmo de Girvan-Newman
- Nodo objetivo (informática)
- Árbol de Gomory-Hu
- Ancho de banda del gráfico
- Distancia de edición del gráfico
- Incrustación de gráficos
- Isomorfismo gráfico
- Problema de isomorfismo gráfico
- Kernel gráfico
- Reducción de gráfico
- Recorrido del gráfico
H
- Teoremas de tipo Hall para hipergráficos
- Algoritmo de Havel-Hakimi
- Algoritmo de agrupación en clústeres de HCS
- Cercanía jerárquica
- Agrupación jerárquica de redes
- Algoritmo Hopcroft-Karp
I
- Profundización iterativa A *
- Atractivo inicial
- Compresión iterativa
- Búsqueda iterativa que profundiza primero en profundidad
J
- Algoritmo de Johnson
- Revista de algoritmos y aplicaciones de gráficos
- Búsqueda de punto de salto
- Algoritmo de árbol de unión
K
- K enrutamiento de la ruta más corta
- Algoritmo de Karger
- Algoritmo de agrupación en clústeres KHOPCA
- Algoritmos de Kleitman-Wang
- Tour de caballeros
- Algoritmo Simpath de Knuth
- El algoritmo de Kosaraju
- Algoritmo de Kruskal
L
- Algoritmo LASCNN
- Búsqueda lexicográfica en amplitud primero
- Predicción de enlaces
- Problema del camino más largo
METRO
- Algoritmo de camarilla máxima MaxCliqueDyn
- METIS
- Minimax
- Árbol de expansión de cuello de botella mínimo
- Algoritmo de coloración de bordes de Misra & Gries
norte
- Algoritmo del vecino más cercano
- Problema de flujo de red
- Algoritmo de red simplex
- Interruptor de expansión mínima sin bloqueo
PAG
- Rango de página
- Algoritmo de ruta más corta de todos los pares en paralelo
- Búsqueda paralela en amplitud primero
- Algoritmo de componente fuerte basado en ruta
- Orden pretopológico
- Algoritmo de Prim
- Búsqueda de número de prueba
- Algoritmo de flujo máximo push-reetiquetado
R
- Algoritmo de eliminación inversa
- Algoritmo de detección de ciclo de Rocha-Thatte
S
- El algoritmo de Seidel
- Puntuación de marca semántica
- Algoritmo de Sethi-Ullman
- Algoritmo más rápido de ruta más corta
- SMA *
- Disposición espectral
- Activación de propagación
- Algoritmo de Stoer-Wagner
- Problema de isomorfismo de subgrafo
- Algoritmo de Suurballe
T
- Algoritmo de ancestros comunes más bajos fuera de línea de Tarjan
- Algoritmo de componentes fuertemente conectados de Tarjan
- Theta *
- Clasificación topológica
- Enrutamiento del nodo de tránsito
- Clausura transitiva
- Reducción transitiva
- Problema del vendedor ambulante
- Cruce de árboles
W
- Problema del camino más ancho
- Conector de salchicha
Y
- Algoritmo de Yen
Z
- Problema de ciclo de peso cero