Find the shortest path from 1 to 10.

[mathmari]

Hey!

Given the following:
View attachment 1961
I have to find the shortest path from 1 to 10.
I used the formula: $v(i)= \min \{c_{ij}+v(j) \}, v(N)=0$ and I found the shortest path is $1 \rightarrow 2 \rightarrow 6\rightarrow 9 \rightarrow 10$ and the cost is $7$.
Is this correct?

 

[M R]

Hey!

Given the following:
View attachment 1961
I have to find the shortest path from 1 to 10.
I used the formula: $v(i)= \min \{c_{ij}+v(j) \}, v(N)=0$ and I found the shortest path is $1 \rightarrow 2 \rightarrow 6\rightarrow 9 \rightarrow 10$ and the cost is $7$.
Is this correct?

Hi. Did you mean $1 \rightarrow 2 \rightarrow 6\rightarrow 8 \rightarrow 10$?