下载直播助手
发现启军😝6.4 图的遍历 最小生成树
6.4 图的遍历 最小生成树

6.4 图的遍历 最小生成树

2024-03-15    07'26''

主播： 启军😝

60 0

分享到:  
介绍:
一个连通图G的子图包含G所有顶点的树，称为生成树。生成树是连通图包含所有顶点的极小连通子图（边最少），如果恰为一个无回路的图，最小生成树。普里姆，克鲁斯卡尔算法。
上一期： 6.2 图的存储结构
下一期： 6.5最短路径
大家还在听