En un gráfico dirigido con pesos de borde no negativos, puedo encontrar fácilmente la ruta más corta de u a v usando dijkstra. Pero, ¿hay algún ajuste simple en Dijkstra para que pueda encontrar la ruta más corta de u a v a través de un vértice dado w. ¿O alguna otra sugerencia de algoritmo?