首页
›
答案
›
题库
›
知到智慧树
›
未分类
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其它各顶点的最短路径,依次得到的各最短路径的目标顶点是()。
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其它各顶点的最短路径,依次得到的各最短路径的目标顶点是()。
A.5, 2, 3, 4, 6
B.5, 2, 3, 6, 4
C.5, 2, 4, 3, 6
D.5, 2, 6, 3, 4
正确答案:5, 2, 3, 6, 4
标签:
顶点
路径
算法
上一条:
对于下列的网,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是()。
下一条:
二叉排序树或者是一棵空树;或者是具有如下特性的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于根结点的值。()