Ciao a tutti, ho un piccolo problema per calcolare dei cammini minimi su un grafo non orientato e non orientato.
Su internet trovo molti esempi di Dijkstra che calcola i cammini minimi su archi orientati e pesati.
La mia domanda è: quale algoritmo calcola il cammino minimo da un nodo di partenza e un nodo di arrivo passante per un nodo intermedio su grafi non pesati?