# Find the shortest path from 1 to 10.

#### mathmari

##### Well-known member
MHB Site Helper
Hey!!!

Given the following:

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

##### Active member
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$?