137k views
3 votes
If you start at vertex A and use the "shortest route" algorithm, what would be the second path to

be selected/highlighted?

User Doug Hays
by
6.3k points

1 Answer

3 votes

Answer:

Shortest distance=|AC|/
\sqrt[2]{2}.

Kindly find the attached for the figure

Explanation:

This problem can be addressed using right-angled,

Let have right angle triangle with the shortest distance=hypotenuse;

hypotenuse=|AC|

using pythagoras theorem, we have

|AC|^2=|AB|^2+|BC|^2

Let |AB|=|BC|

|AC|^2=2|AB|^2

|AB|=|AC|/
\sqrt[2]{2}

Shortest distance=|AC|/
\sqrt[2]{2}

If you start at vertex A and use the "shortest route" algorithm, what would-example-1
User Clhenrick
by
5.8k points