Como vamos¶
Un camino más corto es un camino simple (no repite vértices) cuya sumatoria de pesos es la minima posible (problema optimización)
SSSP: Una fuente multiple destino.
- BFS Con pesos uniformes (iguales) o sin pesos \(O(|V|+|E|)\)
- Bellman-Ford: pesos arbitrarios \(\Theta(|V|.|E|)\)
- Dijkstra: Pesos no negativos \(O(|V|+|E|)log(|V|)\)