为什么最小生成树不是强连通分量
没有极大强连通子图。有向图G的每两个顶点都强连通，称G是一个强连通图，有向非强连通图的极大强连通子图，称为强连通分量。而最小生成树是在搜索的时候遇到子树中的结点的时候形成的，没有极大强连通子图，也不算作是强连通分量。其可以使用Kosaraju算法，比较关键的部分是同时应用了原图G和反图GT。
小白2023-06-28 09:56:421
为用Prim算法求最小生成树，需要哪些辅助变量
你需要存一个图的必备变量你需要一个数组 l[i] 记录第 i 个点所连的最小生成树边的边权一个布尔数组 u[i] 记录第 i 个点是否已经作为起点拓展过再有就是打擂台用的辅助变量了
Jm-R2023-06-10 08:06:181
数据结构里，最小生成树，是不是只能是带权无向图？带权有向图呢？不带权能做吗？
无向有向都能做。不带权更简单，所有边的权值都设为1即可。
豆豆staR2023-05-23 12:57:481
带权图的最小生成树是唯一的么？
不是
人类地板流精华2023-05-23 12:57:473