Pelo enunciado sabemos que o grafo é orientado e ponderado, pois suas arestas

possuem peso.
Percebemos que o vértice 1 é adjacente com o vértice 2, 4 e 6. Utilizando o algorítmo de
Dijkstra, que soluciona o problema do caminho mais curto num grafo dirigido ou não
dirigido, com arestas de peso não negativo, temos:

1 2 3 4 5 6 7 8

0 ∞ ∞ ∞ ∞ ∞ ∞ ∞

- 1;8 ∞ 1;4 ∞ 1;2 ∞ ∞

- 1;8 ∞ 6;3 ∞ - 6;7 ∞

- 4;6 ∞ - ∞ - 4;5 ∞

- - ∞ - 7;10 - - 7;8

Podemos perceber que o menor caminho de 1 a 8 é:

{1, 6, 4, 7, 8}

Temos outros caminhos que chegariam mais

rápidos, porém seus pesos somariam mais, é o
caso de escolher o caminho passando {1, 4,7,8}
que totalizaria peso 9.