写点什么

图算法

0 人感兴趣 · 5 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/7d/7da9ccb6be3a44a13db376a6220a3fd0.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之计算图中最短路径

用户头像
Silently95275 月 10 日

我们通过深度优先搜索可以从图中找出一条通过顶点v到顶点w的路径,但是深度优先搜索与顶点的输入有很大的关系,找出来的路径也不一定是最短的,通常情况下我们很多时候需要找出图中的最短路径,比如:地图功能。这里我们就需要使用到广度优先搜索算法

https://static001.geekbang.org/infoq/70/707385c05f02312d9dd54e8960ba4c89.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之深度优先搜索(二)

用户头像
Silently95274 月 28 日

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/56/56b016491a2129e88590bafde1ed0a93.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之深度优先搜索(一)

用户头像
Silently95274 月 25 日

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/fb/fba8967ab027d59fdf5b29156e5340a5.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之无向图的数据结构

用户头像
Silently95274 月 19 日

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/e3/e330990e008960a222b2ee28d7aa10af.jpeg?x-oss-process=image/resize,w_416,h_234

基于感染原理判断图的连通性算法

用户头像
大奎3 月 22 日

在大规模网络中,网络的连通性对各种图算法效率有重大影响,而采用传统遍历算法的方法来判断连通性和侦测子图具有迭代复杂、效率较低的缺点。本研究借鉴生物病毒的感染原理,采用低值传递的方法,提出了一种子图数侦测算法。该方法能大幅提高侦测效率,简化复

图算法_图算法资料文章-InfoQ写作平台