在Dijkstra算法中,如果当前最短路径的终点u与另一个顶点v之间存在一条弧,且弧的权重为负数,那么应该如何处理这条弧?
答案解析
Dijkstra算法假设图中不存在负权重的弧,因为这样的弧可能会导致算法无法找到真正的最短路径。选项A正确,因为负权重的弧不应该被考虑在算法中。选项B错误,因为使用负权重的弧会得到错误的最短路径长度。选项C和D都是错误的处理方式,因为移除弧或者重新开始算法都不是Dijkstra算法的标准步骤。
正确答案:A