PageRank、最小生成树：ML开发者应该了解的五种图算法( 六 )
应用
最小生成树在网络设计中有直接应用，包括计算机网络、电信网络、交通网络、供水网络和电网（最初是为它们发明的）。
MST 用于近似旅行商问题。
聚类：首先构建 MST，然后使用类间距离和类内距离确定阈值，用于打破 MST 中某些边。
图像分割：首先在图上构建 MST，其中像素是节点，像素之间的距离基于某种相似性度量（颜色、强度等）
代码
图6/10
左：无向图；右：对应 MST.
Pagerank
图7/10
上图为谷歌提供长期支持的页面排序算法（page sorting algorithm）。它根据输入和输出链接的数量和质量为页面打分。
推荐阅读
- 我的世界|我的世界：再去探索边境之地，发现12个秘密，终于曝光生成原因！
- fpx战队|EDG果然与Faker同一组！S11抽签结果引热议：FPX出线难度最小
- 烟雨江湖|转生成史莱姆87话：日向提到“天魔大战”，魔物之国还会遇袭？
- 典韦|“新版反甲”被动惨遭削弱，边坦英雄输出大幅下降，典韦：我影响最小！
- 史莱姆|转生成史莱姆43集：萌王换装参加魔王盛宴，部下们开打了
- 我的世界|我的世界：遗迹结构的混乱，看似生成奇特，但却是1.18的问题所在
- 网游|玩了9年网游，见到的最小网游BOSS？曾经用放大镜都看不见
- 秘书|转生成史莱姆：精灵公主变身魔王·卡萨利姆，她的性别遭到反复篡改！
- 蜘蛛|转生成蜘蛛：拉斯凭借愤怒扫平对手，最后却输在蜘蛛子的阴招上
- 精灵宝可梦|宝可梦游戏中透露了残忍连环谋杀案的线索，最小受害者年仅5岁