会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
半路_出家ren
博客园
首页
新随笔
联系
订阅
管理
2022年9月2日
克鲁斯卡尔(Kruskal)算法
摘要: 1.应用场景-公交站问题 1)某城市新增7个站点(A, B, C, D, E, F, G) ,现在需要修路把7个站点连通 2)各个站点的距离用边线表示(权) ,比如 A – B 距离 12公里 3)问:如何修路保证各个站点都能连通,并且总的修建公路总里程最短? 2.克鲁斯卡尔算法介绍 1)克鲁斯卡尔
阅读全文
posted @ 2022-09-02 23:06 半路_出家ren
阅读(372)
评论(0)
推荐(0)
编辑
公告
返回顶端