摘要:
将数的二进制表示看做一个字符串,就可以建出字符集为 {0,1} 的 trie 树。 阅读全文
posted @ 2024-10-30 09:36
view3937
阅读(23)
评论(0)
推荐(0)
摘要:
我们定义无向连通图的 最小生成树(Minimum Spanning Tree,MST)为边权和最小的生成树。
注意:只有连通图才有生成树,而对于非连通图,只存在生成森林。 阅读全文
posted @ 2024-10-30 09:33
view3937
阅读(83)
评论(0)
推荐(0)

浙公网安备 33010602011771号