摘要:
Kruskal 本質(zhì):貪心,對邊進行操作。 存儲結(jié)構(gòu):邊集數(shù)組。 適用對象:可為負(fù)權(quán)圖,可求最大生成樹。 核心思想:最短的邊一定在最小生成樹(MST)上,對最短的邊進行貪心。 算法流程:對全體邊集\(\set{E}\)由小到大排序。遍歷所有邊,每次添加使已選邊集不成環(huán)的邊,直到已選\(V-1\)條邊 閱讀全文
posted @ 2025-04-17 23:48
椰蘿Yerosius
閱讀(74)
評論(0)
推薦(0)
摘要:
Kruskal 本質(zhì):貪心,對邊進行操作。 存儲結(jié)構(gòu):邊集數(shù)組。 適用對象:可為負(fù)權(quán)圖,可求最大生成樹。 核心思想:最短的邊一定在最小生成樹(MST)上,對最短的邊進行貪心。 算法流程:對全體邊集\(\set{E}\)由小到大排序。遍歷所有邊,每次添加使已選邊集不成環(huán)的邊,直到已選\(V-1\)條邊 閱讀全文
posted @ 2025-04-17 21:23
椰蘿Yerosius
閱讀(16)
評論(0)
推薦(0)
摘要:
眾所周知,Typora商業(yè)化后吃相難看,每次啟動都彈出彈窗“乞求”購買授權(quán)。而自1.10版本后,大名鼎鼎的破解項目Yporaject失效,導(dǎo)致博主每次啟動時都要被彈窗騷擾一遍,很是心煩。今天博主記錄一下使用wmctrl自動關(guān)閉授權(quán)彈窗的奇技淫巧。 首先安裝wmctrl:sudo apt instal 閱讀全文
posted @ 2025-04-17 01:30
椰蘿Yerosius
閱讀(96)
評論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號