请教:2006年下半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷第1大题第34小题如何解答?

【题目描述】 求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各顶点的最短路径的。A.路径长度递减 B.路径长度递增 C.顶点编号递减 D.顶点编号递增 <table><tr><td>【我提交的答案】:</td></tr><tr><td>【参考答案与解析】: 正确答案:B</td></tr></table>答案分析: 解析:求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按路径长度递增的顺序求源点到各顶点的最短路径的。 那具体的ACD顺序来进行求解问题是有哪些算法,能不能举一些其他的例子。

时间:2024-03-24 15:36:23

相似题目