第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

@nullundefine "回答這位同學(xué)，獲取最小邊之前，會(huì)把待選邊放到集合里面，而把邊放到待選邊集合里面的條件就是另外一個(gè)頂點(diǎn)不能是訪(fǎng)問(wèn)過(guò)的，如果訪(fǎng)問(wèn)過(guò)的，就continue不放待選邊里面，就排除了環(huán)的情況。"

反問(wèn)一下如果是先加入待選邊然后在訪(fǎng)問(wèn)的另外一個(gè)點(diǎn)呢 eg:點(diǎn)A 待選邊A-B,A-C,A-D --->選A-C 待選邊加入 C-B,C-E ---->選C-B 不增加待選邊---->這個(gè)時(shí)候選A-B 也沒(méi)有任何限制吧 確實(shí)也成環(huán)了

@醉獨(dú)醒“除了邊沒(méi)有被訪(fǎng)問(wèn)過(guò)這個(gè)條件外，是不是還要考慮兩個(gè)頂點(diǎn)是不是都被訪(fǎng)問(wèn)過(guò)。例如：A-B的權(quán)值為2時(shí)，不考慮兩個(gè)頂點(diǎn)是否都被訪(fǎng)問(wèn)過(guò)的話(huà)，A、B、F就成了一個(gè)環(huán)，明顯不對(duì)“
回答這位同學(xué)，獲取最小邊之前，會(huì)把待選邊放到集合里面，而把邊放到待選邊集合里面的條件就是另外一個(gè)頂點(diǎn)不能是訪(fǎng)問(wèn)過(guò)的，如果訪(fǎng)問(wèn)過(guò)的，就continue不放待選邊里面，就排除了環(huán)的情況。

這里有很多要優(yōu)化的，在這里做了沒(méi)有最小邊的判斷返回了-1，返回之后prim算法沒(méi)有對(duì)其進(jìn)行處理。另外，獲取最小邊的兩個(gè)循環(huán)完全可以合在一個(gè)。

每次都要reset，不妥吧

老師講的挺好的，就是內(nèi)容比學(xué)校老師講的少了一些

完結(jié)撒花。。繼續(xù)看堆和stl了。。