Dijkstra算法是_____方法求出图中从某顶点到其余顶点最短路径的。
A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其金顶点的最短路径
查看答案
用 Dijkstra算法求一个带权有向图中从顶点0出发的最短路径,在算法执的.某时刻,S=(0,2,3,4},下一步选取的目标顶点可能是____。
A. 顶点2
B. 顶点3
C. 顶点4
D. 顶点7
用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行某时刻,S={0,2,3,4},选取的目标顶点是顶点1,则可能修改的最短路径是___________。
A. 从顶点0到顶点2的最短路径
B. 从顶点2到顶点4的最短路径
C. 从顶点0到顶点1的最短路径
D. 从顶点0到顶点3的最短路径
求单源最短路径的Dijkstra算法不适用于有回路的带权有向图。
A. 对
B. 错
中药鉴定学研究的范围包括
A. 研究中药材原植(动)物的种类、产地和分布区域
B. 研究中药材质量优劣的分析鉴定方法
C. 研究植物科属与有效成分之间的关系
D. 本草学研究
E. 中药的资源和开发
微信支付 
支付宝支付