Capítulo X -
Gráficas (Grafos)
“Todos los caminos llevan a Roma.”
- Dicho romano
10.1.
Introducción
.
10.2.
Bicoloración
.
10.3.
Ordenamiento topológico
(Topological Sort)
.
10.4.
Camino más corto: Dijkstra
.
10.5.
Camino más corto para cada pareja: Floyd-Warshall
.
10.6.
Árboles mínimos generadores
(MST – Minimum Spanning Tree)
: Prim y Kruskal
.
10.7.
Camino Euleriano (algoritmo de Fleury)
.
10.8.
Puntos de articulación (vértices de corte)
.
10.9.
Problemas
.
Búsquedas Exhaustivas
Contenido
Otros Temas
© Pier Paolo Guillen Hernandez
World of πe
r