2018年5月29日

Kruskal（最小生成树；例题：HDU1233）
摘要： Kruskal：求最小生成树的一个算法。需要了解的知识：并查集（https://mp.csdn.net/postedit/79661568）具体步骤：将边按照价值排序（贪心思想） 如果这两个边不通，利用并查集将两个边并起来 ... 阅读全文
posted @ 2018-05-29 23:15 Radium_1209 阅读(187) 评论(0) 推荐(0)
Tarjin算法（例题：第八届蓝桥杯国赛C语言B组第4题）
摘要： 虽然蓝(bao)桥(li)杯已经结束了，但是之前练习的时候做的一个题让我学到了一个新的算法——Tarjin算法。例题：发现环（第八届蓝桥杯国赛C语言B组第4题）小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网... 阅读全文
posted @ 2018-05-29 21:11 Radium_1209 阅读(142) 评论(0) 推荐(0)

导航