深度优先搜索(又名回溯)建立简单图的生成树的过程本质是递归.宽(广)度优先搜索与深度优先搜索复杂度都为O(e)或者说是O(n的平方).其中n为顶点数,e为边数.
温馨提示：内容为网友见解，仅供参考
无其他回答
相似回答
大家正在搜
