- Thread starter
- #1

- Apr 14, 2013

- 4,852

- Thread starter mathmari
- Start date

- Thread starter
- #1

- Apr 14, 2013

- 4,852

Hi. Did you mean $1 \rightarrow 2 \rightarrow 6\rightarrow 8 \rightarrow 10$?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?