prim算法中的java循环检测

xwbd5t1u 于 2021-07-08 发布在 Java

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

为什么我们不像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

最新问答

Python pillow/PIL无法识别对象“imagedraw”的属性“textsize”
回答(3) 发布于 6个月前
python-3.x ImportError：无法从“typing_extensions”导入名称“deprecated”
回答(2) 发布于 6个月前
python-3.x 我正尝试使用密码学对字典进行加密
回答(1) 发布于 6个月前
在Python的IDLE中导入audiolazy的问题
回答(1) 发布于 6个月前
如何将Python程序中的数据添加到Markdown？
回答(2) 发布于 6个月前