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.




© Pier Paolo Guillen Hernandez
World of πer