Bad Toll Road

Dijkstra's algorithm fails to find the shortest path when the graph contains _____

A

directed edges

B

negative edge weights

C

cycles

D

separated components