BFS和DFS产生的生成树是全部吗

2025-02-28 23:26:57
推荐回答(2个)
回答1:

我觉得不一定,除非在算法中不是去第一个邻接点而是随机取,并且以所有顶点为起点使用如上算法,应该能得到所有的生成树~

回答2:

个都