问题描述:
[填空]
对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
下一篇:设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
- 我要回答: 网友(13.58.232.94)
- 热门题目: 1.真空钎焊设备中,()结构易导 2.影响成型零件工作尺寸精度的因 3.目前大多数VSAT系统主要采