Welcome to our community

Be a part of something great, join today!

Find the shortest path from 1 to 10.

mathmari

Well-known member
MHB Site Helper
Apr 14, 2013
4,047
Hey!!! :eek:

Given the following:
shortest_path.png
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
Jun 22, 2013
51
Hey!!! :eek:

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$?