?

Algorithms & Data Structures

Free Version

Upgrade subject to access all content

Moderate

Running Dijkstra's Algorithm

ALGOR-TNIB9O

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