prim算法中的java循环检测

xwbd5t1u 于 2021-07-08 发布在 Java

关注(0)|答案(1)|浏览(342)

为什么我们不像kruskal算法那样检查prim算法中的循环来找到最小生成树呢？

Java Algorithm graph-algorithm

来源：https://stackoverflow.com/questions/64974050/cycle-detection-in-prims-algorithm

1条答案

按热度按时间

这就是算法的工作原理。算法本身检查循环。prim的算法使用一种并集查找，使用并集查找，不能多次添加同一个顶点。

赞(0）回复(0）举报 2021-07-09

相关问题

热门标签

Java query python Node 开发语言 request Util 数据库 Table 后端算法 Logger Message Element Parser

最新问答

xxl-job 安全组扫描到执行器端口服务存在信息泄露漏洞
回答(1) 发布于 4个月前
xxl-job 不能和nacos兼容？
回答(3) 发布于 4个月前
xxl-job 任务执行完后无法结束，日志一直转圈
回答(3) 发布于 4个月前
xxl-job-admin页面上查看调度日志样式问题
回答(1) 发布于 4个月前
xxl-job 参数512字符限制能否去掉
回答(1) 发布于 4个月前