中文:生成树算法;日语:スパニングツリーアルゴリズム
基于1个网页-相关网页
生成树算法
生成木アルゴリズムです
以上为机器翻译结果，长、整句建议使用 人工翻译 。
在图论的数学领域中，如果连通图 G的一个子图是一棵包含G 的所有顶点的树，则该子图称为G的生成树(SpanningTree)。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。 常用的生成树算法有DFS生成树、BFS生成树、PRIM 最小生成树和Kruskal最小生成树算法。
详细内容
应用推荐
模块上移
模块下移
不移动