题目

Dijkstra算法不能用于求解( )的最短路径问题。A. 带权有向图B. 带权无向图C. 存在负权边的图D. 不存在负权边的图

Dijkstra算法不能用于求解( )的最短路径问题。

A. 带权有向图

B. 带权无向图

C. 存在负权边的图

D. 不存在负权边的图

题目解答

答案

C. 存在负权边的图