- Thread starter
- #1
- Apr 14, 2013
- 4,418
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?