Caminos más cortos desde todos los vértices a un destino
Dado un gráfico dirigido ponderado y un vértice de destino en el gráfico, encuentre la distancia más corta desde todos los vértices hasta el vértice de destino. Aporte : 1 Salida: 0 6 10 7 5 Distancia de 0 a 0: 0 Distancia de 0 a 1: 1+5 = 6 (1->4->0) Distancia de 0 a … Continue reading «Caminos más cortos desde todos los vértices a un destino»