Prolog - Camino mas corto.

Hola, si alguien por casualidad me pudiera ayudar.Resulta que tengo un grafo y debo encontrar el segundo camino mas corto, algo parecido a Dijkstra.Pero como mencione necesito el segundo camino mas corto no el mas corto (que es el que entrega Dijkstra), si alguien sabe o posee el algortimo por ahi me seria de gran ayuda.

de antemano graxx.