在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()。

7 查阅

在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()。

A.非零

B.非整

C.非负

D.非正

参考答案:

答案:C