Refer to graph G$2$ from the uploaded reference graphs here.

Consider running the DAG shortest path algorithm upon graph G$2$ from source vertex $6.$

Upon the completion of the DAG shortest path algorithm from source vertex $6,$ which of the following vertices will be the distance estimate for vertex $9$ from the source vertex.

Question $44$Select one:

a$.$

$-6$

b$.$

$2$

c$.$

Infinity

d$.$

$-2$

e$.$

$-1$