哈哈券躁,上次更新還是半年以前了(中間還偷偷公開了之前寫的兩篇私密文章假裝在更新)
這半年惩坑,收到了好多朋友對我的喜歡和鼓勵!謝謝大家也拜!只是簡書沒有消息提醒以舒,加上這半年不經(jīng)常看慢哈,所以回復(fù)也不及時蔓钟。大家見諒!
今天吶卵贱,是獨(dú)立思考來求解最小生成樹奋刽,哈哈,有三種解法呢艰赞!
其實應(yīng)該是兩大種——破圈法和避圈法(又分為kruskal和prim)常用的其實是kruskal和prim佣谐。
以至于當(dāng)我問我同學(xué),破圈法的時候方妖,他都一臉驚愕狭魂,表示,沒聽說過党觅,還問我雌澄,什么破圈?杯瞻?镐牺?(小朋友你是否有很多問號?)
這里盜用一張圖
廢話不多說,直接上過程魁莉!
以下為純手寫睬涧,題目要求用3種方法找出最小生成樹。
今天就這樣旗唁,晚安畦浓!