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

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
answered
User Clhenrick
by
7.9k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.