ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

补充图

补充图

最小生成树(K算法和P算法)

image

(1)K 算法(每次找最小边,判断是否存在环)

TIPS:使用并查集实现合并、查询等操作。(常数级别),这里暂未使用。

image

image

(2)P 算法

image

返回列表