Problemas solucionables en tiempo polinomial

2-satisfiability

2 - la satisfabilidad (o 2-SAT) es un problema de satisfabilidad booleano con cláusulas que consisten en pares de literales. Es un caso especial (el más simple)...

Cobertura de borde

En la teoría de grafos, una cubierta de los bordes de un gráfico es un conjunto de bordes tales que cada vértice del gráfico es incidente a al menos un borde de...

Acoplamiento (teoría de gráficos)

En la disciplina matemática de la teoría de grafos, una coincidencia o conjunto de bordes independientes en un gráfico es un conjunto bipartito de bordes sin vé...

Algoritmo Bellman-Ford

El algoritmo Bellman-Ford calcula las rutas mínimas de una sola fuente en un gráfico directo ponderado (donde algunos pesos de los arcos pueden ser negativos). ...

Caminata mínima

En la teoría de grafos, la ruta más corta entre dos vértices (o nodos) de un gráfico es la ruta que conecta esos vértices y minimiza la suma de los costos asoci...

2-satisfacibilidad

2-satisfiability (o 2-SAT) es un problema de satisfiability booleano con cláusulas que consisten en pares de literales. Es un caso especial (el más simple) del ...

Acoplamiento (teoría de grafos)

En la disciplina matemática de la teoría de grafos, una coincidencia o conjunto de aristas independientes en un grafo es un conjunto bipartito de aristas sin vé...

El algoritmo de Floyd-Warshall

El algoritmo de Floyd-Warshall calcula la ruta mínima para todos los pares de un gráfico ponderado y orientado con una complejidad O ( | V | ...
LA VISTA DEL LECTOR DE WIKIPEDIA.ORG
Política de privacidad , Descargos de responsabilidad
contactos