如果Dijkstra算法是非循环的(DAG),那么Dijkstra算法会在带有负边的图上工作吗？我认为这是因为没有循环就不会有负循环.这个算法失败还有其他原因吗？
谢谢[明天中期]
algorithm dijkstra directed-acyclic-graphs
algorithm ×1
dijkstra ×1
directed-acyclic-graphs ×1