题目内容

用 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. 中药的资源和开发

中药鉴定的首要任务是____。

6.治疗血瘀诸痛,常与蒲黄配伍的药物是:

A. 郁金
B. 五灵脂
C. 香附
D. 川芎
E. 延胡索

答案查题题库