第四課 最小生成樹 要點

2022-08-17 04:21:11 字數 431 閱讀 9294

普里姆演算法

難點:min是指所有藍點離白點集合(大圓圈)的最近距離

k是指最小的min的那個點

1先找到最小的min,2將min的那個藍點(暫定為wrk)變為白點,3遍歷與wrk相連的點(例如sjf),看能不能更新他們的min(通過他們之間的權值)--因為本質來說wrk已經是白點了就是看能不能通過wrk改變sjf原來與除wrk的白點集合的距離,如果可以就可以更新優化;

具體請見最小生成樹ppt;

2克如斯卡爾演算法

非常巧妙;0)

重點:從小到大排序每一條邊,從小到大遍歷邊,如果這邊上兩個點是同乙個集合(找爸爸),就不管,否則就將他們聯成同乙個爸爸(合併)

當迴圈進行n-1次(樹上遍最多只有n-1條)既可以終止

注意 前者適用於稠密圖(n2)(同dis)後者適用於稀疏圖(eloge)(同spfa);,n為點,e為邊

鋼琴第四課

因為此前每天都練琴,曲譜也都記住了,所以,週六,臨時被老師喊去時,非常自信。學到了很多知識。1.連貫性方面 連貫性要注意 其實,連貫性在於對曲目的熟練程度,手指的靈活程度,還有不同音之間的連貫跳躍 音要連續 不同音,要連續連線在一起 這個音落下,上個音才起來 2.節奏方面 四分音符要短快,彈到了,立...

Android OpenGL教程 第四課

android opengl 教程 第四課旋 在這一課裡,我將教會你如何旋轉三角形和四邊形。左圖中的三角形沿y軸旋轉,四邊形沿著x軸旋轉。我們增加兩個變數來控制這兩個物件的旋轉。這兩個變數加在程式的開始處其他變數的後面。它們是浮點型別的變數,使得我們能夠非常精確地旋轉物件。浮點數包含小數字置,這意味...

Linux基礎 第四課

nfs伺服器設定 安裝sudo apt get install portma 安裝sudo apt get install nfs kernel server 配置檔案etc exports 增加共享的目錄 ip2位址以及許可權 啟動服務 service portmap start 然後啟動服務 s...