33,027
社区成员
发帖
与我相关
我的任务
分享请教，单向连通图和弱连通图有最小生成树吗？
LZ研究过PRIM和KRUSKAL算法，发现两种算法都只能对强连通图或者无向连通图（本质相同）处理，但是单向连通图和弱连通图不满足从任何一点出发可到达任何顶点，所以LZ认为单向连通图和弱连通图不能用最小生成树算法，对吗？
...全文
请发表友善的回复…
发表回复
xzd__ 2020-02-07
- 打赏
- 举报
有向图可以用tarjan求解，但不能直接套用模板
FancyMouse 2017-01-13
- 打赏
- 举报
想啥呢，谁说强连通图和无向图本质相同的？
最小生成树本身就是个无向图的概念。有向图类似的那叫树状图，有自己的算法。
