离散数学问题

来源：蜘蛛抓取(WebSpider) 时间：2020-10-19 08:04 标签：

3个很精美的登陆界面全都是用HTML5+CSS3開发的，所以可能不适合低版本IE浏览器大家可以下来看看，做的超级漂亮的

对边进行排序每次找一条最小嘚且未被考虑过的边，然后判断当前边连接的两个结点是否连通若非连通，在该边铺设线路；直到图已经连通

比如首先找到 ，由于初始时目标图没有边把该边加入；然后考虑 ，发现A,B也并不连通于是把该边加入；以此类推，接下来的步骤为：

我不太熟悉离散不过这其实是个经典的最小生成树问题，以上方法就是基于贪心和并查集的Kruskal算法

我要回帖

 

随机推荐