El documento explica los conceptos básicos de grafos y el problema de encontrar el camino más corto entre dos vértices en un grafo. Describe el algoritmo de Dijkstra para resolver este problema de manera eficiente en un grafo ponderado. También presenta variaciones como encontrar los caminos más cortos desde múltiples fuentes y su aplicación para problemas de logística como determinar el centro de distribución óptimo.

1. Caminos más cortos a partir de múltiples fuentes en un grafo Joemmanuel Ponce Galindo

2. ¿Qué es un grafo?

4. Grafos ponderados 1 2 4 3 5 2 4 1 1 5 3 1 1 3

6. ¿Y qué podemos modelar? 1 0 3 5 6 4 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 5 3 8 6 1 2 4 3 5 1 1 1 1 1 2 4 2 3 3 2 1 3

7. Problema de la ruta mínima (Single Source) ¿Cómo llego del punto 1 a 4 de la manera más corta posible? 1 2 4 3 5 2 4 1 1 5 3 1 1 3

28. El Multiple Source Shortest-Path Problem 1 2 4 3 5 2 4 1 1 5 3 1 1 3