首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
A.非零
B.非整
C.非负
D.非正
正确答案：C

标签：应用数学算法路径

上一条：设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.

下一条：在用Kruskal算法求解带权连通图的最小生成树时，选择权值最小的边的原则是该边不能在图中构成（）。