¿Cómo puedo encontrar un vértice cuyas rutas hacia otros vértices son las más cortas?
Tengo que encontrar el vértice cuyas rutas a otros vértices (después de sumar) sean las más cortas. Sé que puedo encontrar la ruta más corta hacia todos los vértices desde uno usando el algoritmo de Bellman-Ford, pero no sé cómo puedo encontrar el vértice óptimo cuyas rutas puedan ser las . . . Read more