Question $4$

Not yet graded $/10$ pts

State Greedy Algorithm. What is Greedy Choice

property and optimal

substructure? State the advantages and disadvantages

of Greedy Algorithm

Refer to the graph above, take the greedy path for

finding the longest

route. For the shortest path you will take into account

of the

vertices. Explain your answer in words why did you

choose that path. Did you arrive at the optimal result?

If not which path would have provided you with the

optimal result?