题目内容
（请给出正确答案）
[单选题]
在图G中求两个结点之间的最短路径可以采用的算法是（）。
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
提问人：网友wtw042585
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在图G中求两个结点之间的最短路径可以采用的算法是（）。”相关的问题
第2题
在以下假设下,重写Djkstra算法:(1)用邻接表表示有向带权图G,其中每个边结点有3个域:邻接顶点v
在以下假设下，重写Djkstra算法：
点击查看答案
(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。
试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。
第5题
[图] 学习视频中matlab代码incandaf1()和incandaf2()，...
学习视频中matlab代码incandaf1()和incandaf2()，编写可以进行带权邻接矩阵与边权矩阵互相转化的function函数，并用上图进行测试。 代码变量要求： 用邻接矩阵通过自编程序转化后的边权矩阵赋值给A， 用边权矩阵通过自编程序转化后的邻接矩阵赋值给B matlab组： 将代码放到txt文件中，文件名称为：M+学号.txt 例如：M201820400208.txt python组和论文组的同学： 将Python代码或者流程图放到word文件中即可
第7题
关于Dijkstra算法说法不正确的是？（ ）
A、Dijkstra算法是按路径长度递增的次序来得到最短路径
B、Dijkstra算法能处理带负权值的图
C、Dijkstra算法是典型的单源最短路径算法
D、Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
第10题
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ） 
A、d,e,f
B、e,d,f
C、f,d,e
D、f,e,d
