首页 > 试题广场 >

假定将Dijkstra算法的第4行改为: 4while

[问答题]
假定将Dijkstra算法的第4行改为:
  4while |Q|>1
这种改变将让while循环的执行次数从|V|次降低到|V|-1 次。这样修改后的算法正确吗?

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