第三章单元测试
- 一个问题的图论算法若是一个好算法，则计算量
（ ），其中
与
分别是某个图的顶点数和边数. - 在Dijakstra算法开始时，给初始点
一个标号
（ ） - Dijakstra算法的计算量为
（ ） - Dijkstra 算法可以求出图中一个特定顶点
到所有其他顶点的最短路.（ ） - 关于最短路问题，根据实际问题的需要，不可只讨论与之对应的简单图的最短路.（ ）
A:
B:
答案:
A:0 B:1
A:
B:
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
