题目内容

Dijkstra算法是用来求从源点到其余各顶点的最短路径的，该算法是按路径长度递增次序依次产生的。（）

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

只有连通无向图存在生成树，不连通的图存在生成森林。（）

A. 对
B. 错

可以利用图的遍历过程来判断一个图是否连通，并可得到其连通分量。如果在遍历的过程中，不止一次调用遍历过程，则说明该图是一个非连通图。调用遍历过程的次数就是该图连通分量的个数。（）

A. 对
B. 错

在迈克尔逊干涉仪的一条光路中，将折射率为n，厚度为d的透明薄片放入后，这条光路的光程改变了

A. 2（n-1）d
B. 2nd
C. (n-1)d
D. nd

2017年12月31日，“无形资产”科目借方余额为200万元，“累计摊销”科目贷方余额为40万元，“无形资产减值准备”科目贷方金额20万元，不考虑其他因素，“无形资产”项目余额为（）万元。

A. 200
B. 140
C. 160
D. 180