If you start at vertex A and use the "shortest route" algorithm, what would be the second path to be selected/highlighted?



Group of answer choices

AB

AC

ACF

ABE

If you start at vertex A and use the shortest route algorithm what would be the second path to be selectedhighlighted Group of answer choices AB AC ACF ABE class=

Respuesta :

*100% CORRECT ANSWERS

Question 1

Alan is writing out the steps using the "shortest Route Algorithm". On the second step, he just circled the route ABD as the shortest route from A to D. What should he cross out next?  

AD; 6  

Question 2

Beth is writing out the steps using the "Shortest Route Algorithm". She just finished writing out all the routes for the third step. What route should she circle next?  

ACE; 6  

Question 3

If you start at vertex A and use the "shortest route" algorithm, what would be the second path to be selected/highlighted?  

ACF  

(SEE ATTACHMENTS BELOW)

Ver imagen NewJack931
Ver imagen NewJack931

The route is ACF.

Direction route

A path on which a person is moving.

How to get the shortest distance?

From the figure, we can clearly see that the AC path is the shortest one which is 1 unit.

From the figure, we can clearly see that the ACF path is the second shortest one which is 3 units.

From the figure, we can clearly see that the AD path which is 8 units.

From the figure, we can clearly see that the AB path which is 4 units.

Thus, the route is ACF.

More about the direction route link is given below.

https://brainly.com/question/17238121

Q&A Education