题目内容
(请给出正确答案)
[判断题]
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为O(n³)。()
查看答案
如果结果不匹配,请 联系老师 获取答案
A、n-1
B、N
C、n+l
D、2n
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得