摘要:
寒假学的两个算法。普里姆,克鲁斯卡尔最终弄明确了,能够发总结了 先说说普里姆。它的本质就是贪心,先从随意一个点開始,找到最短边,然后不断更新更新len数组。然后再选取最短边并标记经过的点,直到全部的点被标记,或者说已经选好了n-1条边。 拿SDUTOJ2144为例,代码例如以下,可做模板 #incl 阅读全文
posted @ 2017-04-19 19:19
mthoutai
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号