会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
昭昭若日月之明,离离如星辰之行
博客园
首页
新随笔
联系
订阅
管理
2020年9月18日
最小生成树-Prim算法和Kruskal算法
摘要: Prim算法 Prim算法是一种产生最小生成树的算法。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。 Prim算法
阅读全文
posted @ 2020-09-18 13:17 夜灯长明
阅读(223)
评论(0)
推荐(0)
编辑
公告