2018年8月10日
摘要: 连通图的一棵生成树是包含图的所有顶点的连通无环子图。 加权连通图的一棵最小生成树是图的一棵权重最小的生成树,其中,树的权重定义为所有边的权重总和。 最小生成树问题就是求一个给定的加权连通图的最小生成树问题。 最小生成树的算法主要有prim算法和kruskal算法,这篇主要讲解和实现后者。 krusk 阅读全文
posted @ 2018-08-10 23:06 Mini_Coconut 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定一个列表 accounts,每个元素 accounts[i] 是一个字符串列表,其中第一个元素 accounts[i][0] 是 名称 (name),其余元素是 emails 表示该帐户的邮箱地址。 现在,我们想合并这些帐户。如果两个帐户都有一些共同的邮件地址,则两个帐户必定属于同一个人。请注意 阅读全文
posted @ 2018-08-10 19:13 Mini_Coconut 阅读(791) 评论(0) 推荐(0) 编辑