首页
普里姆算法的时间复杂度是_____,与网中______无关。
2024-08-04 00:46:59
数据结构(02331)
普里姆算法的时间复杂度是_____,与网中______无关。
【正确答案】:O(n
2
);边数
上一篇:
利用拓扑排序算法的思想写一算法判别有向图中是否存在有向环,当有向环存在时,输出构成环的顶点。
下一篇:
在有向图G中,如果对任意两个顶点vi和vj都连通,即从vi到vj和从vj到vi都存在路径,则称图G是______。