Dijkstra 算法不能保证正确结果的情况是?

基础算法

  1. A.边数很多的稠密图
  2. B.边权全为正数
  3. C.有向图
  4. D.图中存在负权边