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

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

MIP.watch('count', function (newVal, oldVal) { fetch('http://www.chazidian.com/kaoshi/ajaxapi/?action=guanzhu&id=165933&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、图
C、栈和队列
D、广义表

查看答案

设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A、1
B、2
C、3
D、4

查看答案

若栈采用链式存储结构，则下列说法中正确的是()。

A、需要判断栈满且需要判断栈空
B、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空

查看答案

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

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

查看答案

若串str=”Software”，其子串的数目是()。

A、8
B、9
C、36
D、37

查看答案

热门试题更多>