c++
Ngô n ngữ C cho vi đ iề u khiể n
Các tài liệ u tham khả o, ebook.
Programming Microcontrollers in C (Ted Van Sickle)
C Programming for Microcontrollers (Joe Pardue SmileyMicros.com )
Programming 16-Bit PIC Microcontrollers in C (Jucio di jasio )
C Programming for AVR
Programming embedded system I,II (Michael J . Pont )
( các tài liệ u này đ ã down load về )
kruskal算法求解最小生成樹
K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產(chǎn)生環(huán)路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費遞增的順序來考慮這e 條邊,每次考慮一條邊。當(dāng)考慮某條邊時,若將其加入到已選邊的集合中會出現(xiàn)環(huán)路,則將其拋棄,否則,將它選入。