Gli algoritmi di Dijkstra e Bellman-Ford trovano i cammini minimi da una singola sorgente a tutti gli altri nodi, quindi possono andar bene. In particolare con Dijkstra potresti modificarlo leggermente per fermarti quando rimuovi il nodo destinazione dalla coda a priorità, perché a quel punto conosci sicuramente il cammino minimo per quel nodo. Con bellman ford invece è più complicato perché ad ogni iterazione vai a riconsiderare tutti gli archi, per cui fino alla fine non sai se la stima per un certo nodo è definitiva.