gorda100201
contestada

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?
Group of answer choices

AB; 2

AC; 4

AD; 6

ABE; 8

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?

Group of answer choices

AD; 8

ACE; 6

ACBE; 8

ACBD;7

1Alan 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 class=
1Alan 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 class=

Respuesta :

sqdancefan

Answer:

  a) AD; 6

  b) ACE; 6

Step-by-step explanation:

At any step, you want to circle the shortest path from the beginning, and cross out any alternate paths to the same node that are longer.

a) Alan has just found the shortest path to D to be length 3. He should cross out the longer alternate path to D, which is "AD; 6".

__

b) The shortest of all routes from A in Beth's list is "ACE; 6". She should circle that route (and cross out routes "ACBE; 8" and "AD; 8" that have shorter alternatives).

Otras preguntas

Q&A Education