Numero rilassamenti con algoritmo di Bellman e Ford

Ciao a tutti, sto svolgendo degli esercizi e non riesco a capire il seguente esercizio sull'algoritmo di Bellman-Ford:

si consideri il seguente grafo (i pesi degli archi in questo caso ho evitato di inserirli)



Quanti rilassamenti esegue in totale l'algoritmo di Bellman e Ford con sorgente=c e considerando gli archi in ordine lessicografico?

La mia risposta sarebbe 1, ovvero l'unico rilassamento è:
poi l'algoritmo termina, tuttavia la risposta sembra essere 0, cosa sbaglio?

Grazie in anticipo.

Mi autorispondo, la soluzione è 1 infatti viene svolto un solo rilassamento con si ha dopodiché l'algoritmo termina non potendo essere visitati altri nodi.
Mea culpa.

Ciao Aristofane, grazie per aver avuto la premura di risponderti e di condividere la soluzione con gli altri.