首页 > 试题广场 >

假定将DAG SHORTEST-PATHS的第3行改为:

[问答题]
假定将DAG SHORTEST-PATHS的第3行改为:
  3  for the first| V |一1 vertices, taken in topologically sorted order
证明:  该算法的正确性保持不变。

这道题你会答吗?花几分钟告诉大家答案吧!