Dijkstra’s algorithm may not terminate if the graph contains negative-weight edges

a) False. It always terminates after |E| relaxations and |V|+|E| priority queue operations, but may produce incorrect results.
b) True. It may not terminate and if it does after |E| relaxations and |V|+|E| priority queue operations, it may produce incorrect results.
c) True. It can never terminate as the negative-weight edges continuously reduce the shortest path weight even after |E| relaxations and |V|+|E| priority queue operations.
d) False. It can surely terminate as long as the negative-weight edges are not considered for the shortest path weight calculation among those |E| relaxations and |V|+|E| priority queue operations