Limited access

Upgrade to access all content for this subject

Given the graph below, what order are the nodes added to the set of explored nodes when running Dijkstra's Algorithm, where node 1 is the start node?

Ashley Salzetti. Created for Albert.io. Copyright 2016. All rights reserved.

A

2, 5, 6, 3, 4, 1

B

1, 4, 5, 3, 6, 2

C

3, 4, 5, 6, 1, 2

D

1, 4, 3, 6, 5, 2

Select an assignment template