在图G中求两个结点之间的最短路径可以采用的算法是()。-查字典考试网

在图G中求两个结点之间的最短路径可以采用的算法是()。

MIP.watch('count', function (newVal, oldVal) { fetch('http://www.chazidian.com/kaoshi/ajaxapi/?action=guanzhu&id=65562&type=2') .then(function (res) { var follows2 = MIP.getData('follows') if(follows2==1){ MIP.setData({ follows:2, title:'收藏' }) } if(follows2==2){ console.log(2) MIP.setData({ follows:1, title:'已收藏' }) } }) .catch(function (err) { console.log('数据请求失败！') }) })

在图G中求两个结点之间的最短路径可以采用的算法是()。

A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

下列数据结构中，不属于二叉树的是()。

A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树

查看答案

广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

A、1
B、2
C、3
D、无限值

查看答案

在图G中求两个结点之间的最短路径可以采用的算法是()。

A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法

查看答案

在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。

A、2个
B、3个
C、4个
D、6个

查看答案

将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

A、O(1)
B、O(m)
C、O(n)
D、O(m+n)

查看答案

热门试题更多>