今天给各位分享小米手机好么的知识,其中也会对朵唯女性手机图片进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文导读目录:
oppo电话(oppo公司客服电话
小米手机好么(朵唯女性手机图片)oppo公司客服电话
OPPO官方小时全国热线:若手机配件出现相关无法自行恢复的故障,可将手机送往就近的OPPO客户服务中心,由专业的工程师为您检测处理。如果距离OPPO客服服务中心较远,你还可以选择上门维修或寄修服务(双向免邮等便捷的维修方式服务网点查询
oppo人工客服电话是多少
OPPO官方小时全国热线:若手机配件出现相关无法自行恢复的故障,可将手机送往就近的OPPO客户服务中心,由专业的工程师为您检测处理。如果距离OPPO客服服务中心较远,你还可以选择上门维修或寄修服务(双向免邮等便捷的维修方式服务网点查询
朵唯女性手机图片克鲁斯卡尔算法的基本思想?克鲁斯卡尔算法求最小生成树
克鲁斯卡尔算法的基本思想
小米手机好么(朵唯女性手机图片)先构造一个只含n个顶点而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集E中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,即把两棵树合成一棵树,反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之。依次类推,直到森林中只有一棵树,也即子图中含有n-条边为止。时间复杂度为为O(e^),使用并查集优化后复杂度为O(eloge,与网中的边数有关,适用于求边稀疏的网的最小生成树。
克鲁斯卡尔算法求最小生成树
克鲁斯卡尔算法的基本思想,这是我自己结合教材理解的,难免有误,谨慎参考::将图中的n顶点看成是n个集合。解释为,图中共有个顶点,那么就有六个集合。即a,b,c,d,e,f各自分别都是一个集合。{a},{b}等。:按权值由小到大的顺序选择边。所选边应满足两个顶点不在同一个顶点集合内。将该边放到生成树边的集合,同时将该边的两个顶点所在的集合合并。这是书上的描述,可能有点难理解,这里解释一下:首先,选择权值最小的边,即为图中的(a,c边,此时a,c满足不在同一个顶点集合内,将这个边记录下来,然后合并这两个顶点的集合,即此时剩下五个顶点集合了,{a,c},{b},{d},{e},{f}:重复步骤,直到所有的顶点都在同一个集合内!解释如下:此时剩下的边中权值最小的为(d,f,满足不在同一个顶点集合,所以记录下该边,然后合并这两个顶点集合。新的顶点集合为{a,c}{b}{e}{d,f}接着,继续重复,选择边(b,e,满足不在同一个顶点集合内,所以记录下该边,然后再次合并这两个集合,新的集合为{a,c}{d,f}{b,e}继续,选择边(c,f,满足不在同一个顶点集合内,所以记录下该边,然后合并这两个顶点所在的集合,新集合为{a,c,d,f}{b,e}再继续,选择权值为的边,发现边(c,d和边(a,d都不满足条件不在同一个顶点集合内,所以只能选择边(b,c,记录下该边,然后合并顶点集合,新集合为{a,b,c,d,e,f},此时所有点都在同一集合内,所以结束!:将上面我们记录的那些边连接起来就行了!这就是最小生成树,附本人手绘:
小米手机好么的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于朵唯女性手机图片、小米手机好么的信息别忘了在本站进行查找喔。