好奇两种算法的优劣

P3366 【模板】最小生成树

Louis_lxy @ 2024-05-27 19:51:03

我两种方法都写了,发现 prim 会比 kruckal 快,好奇为什么。


by dctc800d @ 2024-05-27 21:14:37

@ldh270657080 这题我不会!!!


by Louis_lxy @ 2024-05-27 21:14:46

@dctc800d 话说你棕名啥时候取消啊


by Louis_lxy @ 2024-05-27 21:15:06

@Igallta ?


by dctc800d @ 2024-05-27 21:16:08

@ldh270657080 还有一周呢

还有那个prim准确来说是 (n+m) \log m,毕竟和 dij 差不多。


by dctc800d @ 2024-05-27 21:16:41

@ldh270657080 《最强大佬》


by Louis_lxy @ 2024-05-27 21:17:26

@dctc800d 私信聊


by Louis_lxy @ 2024-05-27 21:38:02

@dctc800d 嗯


by YRCTTT @ 2024-06-02 08:51:37

@lunjiahao 好像是M log N。


by zhz_2013 @ 2024-06-03 20:27:50

@yinianxingkong 具体是(m+n) \log n


上一页 |