kruskal算法求解最小生成樹(shù) K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準(zhǔn)則是：從剩下的邊中選擇一條不會(huì)產(chǎn)生環(huán)路的具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹(shù)。K r u s k a l算法分e 步，其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費(fèi)遞增的順序來(lái)考慮這e 條邊，每次考慮一條邊。當(dāng)考慮某條邊時(shí)，若將其加入到已選邊的集合中會(huì)出現(xiàn)環(huán)路，則將其拋棄，否則，將它選入。
上傳時(shí)間： 2013-12-14
上傳用戶：pompey
一、問(wèn)題描述若要在n個(gè)城市之間建役通信網(wǎng)絡(luò)，只福要架設(shè)n-1條級(jí)路即可．如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)，是一個(gè)網(wǎng)的最小生成樹(shù)問(wèn)題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹(shù)。 （2）能實(shí)現(xiàn)教科書(shū)6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表示構(gòu)造生成樹(shù)過(guò)程中的連通分量。 (3 ) 以文本形式輸出生成樹(shù)中各條邊以及他們的權(quán)值．三、需求分析 1、構(gòu)造圖結(jié)構(gòu)。 2、利用克魯斯卡爾算法求圖的最小生成樹(shù)。 3、完成生成樹(shù)的輸出。
標(biāo)簽： 城市 通信網(wǎng)絡(luò)
上傳時(shí)間： 2017-08-24
上傳用戶：wlcaption
感生電動(dòng)勢(shì)、動(dòng)生電動(dòng)勢(shì) 物理電磁學(xué)相關(guān)整理
標(biāo)簽： 感生電動(dòng)勢(shì)、動(dòng)生電動(dòng)勢(shì)
上傳時(shí)間： 2016-01-04
上傳用戶：1032298562
1346511545法規(guī)的發(fā)生放大法水電費(fèi)收費(fèi)
標(biāo)簽： 1水電費(fèi)水電費(fèi)的收費(fèi)
上傳時(shí)間： 2016-03-18
上傳用戶：woofliu
產(chǎn)品描述 提供8個(gè)觸摸感應(yīng)按鍵，二進(jìn)制(BCD)編碼輸出，具有一個(gè)按鍵承認(rèn)輸出的顯示，按鍵後的資料會(huì)維持到下次按鍵，可先判斷按鍵承認(rèn)的狀態(tài)，對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 產(chǎn)品特色 工作電壓範(fàn)圍： 3.1V – 5.5V 工作電流： 3mA@5V 8 個(gè)觸摸感應(yīng)按鍵 提供二進(jìn)制(BCD)編碼直接輸出介面(上電 D2~D0/111) 按鍵後離開(kāi)，輸出狀態(tài)會(huì)維持到下次按鍵才會(huì)改變。 提供按鍵承認(rèn)有效輸出，當(dāng)有按鍵時(shí)輸出低電平，無(wú)按鍵為高電平。 可以經(jīng)由調(diào)整 CAP 腳的外接電容，調(diào)整靈敏度，電容越大靈敏度越高 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 內(nèi)建 LDO 增加電源的抗干擾能力 產(chǎn)品應(yīng)用 應(yīng)用于大小家電，娛樂(lè)產(chǎn)品等
標(biāo)簽： VK3608 SOP VK 16 BM 抗干擾 防水 電元器件 貼片
上傳時(shí)間： 2019-08-08
上傳用戶：szqxw1688
1-1前言一般人所能夠感受到聲音的頻率約介於5H2-20KHz，超音波（Ultrasonic wave）即爲(wèi)頻率超過(guò)20KHz以上的音波或機(jī)械振動(dòng)，因此超音波馬達(dá)就是利用超音波的彈性振動(dòng)頻率所構(gòu)成的制動(dòng)力。超音波馬達(dá)的內(nèi)部主要是以壓電陶瓷材料作爲(wèi)激發(fā)源，其成份是由鉛（Pb）、結(jié)（Zr）及鈦（Ti）的氧化物皓鈦酸鉛（Lead zirconate titanate，PZT）製成的。將歷電材料上下方各黏接彈性體，如銅或不銹鋼，並施以交流電壓於壓電陶瓷材料作爲(wèi)驅(qū)動(dòng)源，以激振彈性體，稱此結(jié)構(gòu)爲(wèi)定子（Stator），將其用彈簧與轉(zhuǎn)子Rotor）接觸，將所産生摩擦力來(lái)驅(qū)使轉(zhuǎn)子轉(zhuǎn)動(dòng)，由於壓電材料的驅(qū)動(dòng)能量很大，並足以抗衡轉(zhuǎn)子與定子間的正向力，雖然伸縮振幅大小僅有數(shù)徵米（um）的程度，但因每秒之伸縮達(dá)數(shù)十萬(wàn)次，所以相較於同型的電磁式馬達(dá)的驅(qū)動(dòng)能量要大的許多。超音波馬達(dá)的優(yōu)點(diǎn)爲(wèi)：1，轉(zhuǎn)子慣性小、響應(yīng)時(shí)間短、速度範(fàn)圍大。2，低轉(zhuǎn)速可產(chǎn)生高轉(zhuǎn)矩及高轉(zhuǎn)換效率。3，不受磁場(chǎng)作用的影響。4，構(gòu)造簡(jiǎn)單，體積大小可控制。5，不須經(jīng)過(guò)齒輸作減速機(jī)構(gòu)，故較爲(wèi)安靜。實(shí)際應(yīng)用上，超音波馬達(dá)具有不同於傳統(tǒng)電磁式馬達(dá)的特性，因此在不適合應(yīng)用傳統(tǒng)馬達(dá)的場(chǎng)合，例如：間歇性運(yùn)動(dòng)的裝置、空間或形狀受到限制的場(chǎng)所；另外包括一些高磁場(chǎng)的場(chǎng)合，如核磁共振裝置、斷層掃描儀器等。所以未來(lái)在自動(dòng)化設(shè)備、視聽(tīng)音響、照相機(jī)及光學(xué)儀器等皆可應(yīng)用超音波馬達(dá)來(lái)取代。
標(biāo)簽： 超聲波電機(jī)
上傳時(shí)間： 2022-06-17
上傳用戶：
艾默生 模塊電源的并聯(lián)均流技術(shù)：n一，概述 n二，常用并聯(lián)均流技術(shù) n三，應(yīng)用實(shí)例 n四，注意事項(xiàng)
標(biāo)簽： 模塊電源 并聯(lián)均流
上傳時(shí)間： 2022-07-26
上傳用戶：
壓電陶瓷換能器在醫(yī)學(xué)超音波儀器的應(yīng)用
上傳時(shí)間： 2013-07-13
上傳用戶：eeworm
糾錯(cuò)編碼技術(shù)和應(yīng)用 歸紹生
上傳時(shí)間： 2013-06-19
上傳用戶：eeworm
浙江春生電子接插件開(kāi)關(guān)產(chǎn)品樣本 pdf版
標(biāo)簽： 電子 插件 開(kāi)關(guān)
上傳時(shí)間： 2013-04-15
上傳用戶：eeworm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
