gpt4 book ai didi

algorithm - 强连通分量有什么用?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:22:08 27 4
gpt4 key购买 nike

我发现了几种算法可以解释如何在有向图中找到强连通分量,但没有一种算法可以解释为什么您要这样做。强连通分量有哪些应用?

最佳答案

您应该在 Coursera 上查看 Tim Roughgarden 的算法导论类(class)。对于他介绍的每一种算法,他都解释了它的一些应用。非常有用,让人看到学习算法的值(value)!

强连通分量的使用,我记得他说过,人们可以用它来找到一组庞大的数据中关系更密切的人。想想 Facebook 以及他们如何推荐可能成为您 friend 的人...

这也可以用来查看人口的 block 。说,“哇,这个巨大的组件都有向后走的爱好,喜欢吃发霉的披萨!”,它可以显示相关性。发霉披萨的广告商会使用这些数据来瞄准喜欢倒着走的人。谁知道!

关于algorithm - 强连通分量有什么用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11212676/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com