Algorytm Dijkstry - odtworzenie grafu

[PoisonPrince]

Witam. Mam problem z następującym zadaniem. Będę wdzięczny za pomoc.

Po zastosowaniu dla pewnego grafu algorytmu Dijkstry poszukujące-go najkrótszych ścieżek z wierzchołka \(\displaystyle{ v_{2}}\) otrzymano na końcu następujące wektory etykiet:

wektor długości ścieżek: \(\displaystyle{ l = (17, 0, 10, 7, 5, 8, 4, 11);}\)
wektor poprzedników: \(\displaystyle{ p = (3, −, 6, 7, 2, 5, 2, 6).}\)

Na ich podstawie określ najkrótszą ścieżkę z \(\displaystyle{ v_{2}}\) do \(\displaystyle{ v_{8}}\) i podaj jej wagę. Jaką wagę w grafie miała krawędź między \(\displaystyle{ v_{5}}\) a \(\displaystyle{ v_{6}}\)?

Oczywiście wiem na czym polega algorytm Dijkstry i nawet na ćwiczeniach robiliśmy podobne zadanie. Problem polega na tym, że zapis wyniku działa algorytmu był zgoła inny (ten z ćwiczeń umożliwiał w łatwy sposób odtworzenie wyglądu grafu). Z tego niestety nie potrafię nic wywnioskować. Będę bardzo wdzięczny za wskazówki.

Pozdrawiam