题目内容

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

A. 非零
B. 非整
C. 非正
D. 非负

查看答案

搜索结果不匹配？点我反馈

更多问题

带权有向图的最短路径一定是简单路径。

A. 对
B. 错

在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。

A. 对
B. 错

使用Dijkstra算法求带权有向图的单源最短路径,可得到一棵最小生成树。

A. 对
B. 错

JWJXC中的第一个J表示（）。

A. 加强接点
B. 交流
C. 继电器
D. 接近