Lee algorithm
அகலம்-முதல் தேடலின் அடிப்படையில் பிரமை ரூட்டிங் சிக்கல்களுக்கு லீ வழிமுறை ஒரு சாத்தியமான தீர்வாகும். ஒன்று இருந்தால் அது எப்போதும் ஒரு உகந்த தீர்வைத் தருகிறது, ஆனால் மெதுவானது மற்றும் கணிசமான நினைவகம் தேவைப்படுகிறது. அல்காரிதம் 1) துவக்கம்-தொடக்க புள்ளியைத் தேர்ந்தெடுக்கவும், 0-i: = 02 உடன் குறிக்கவும்) அலை விரிவாக்கம்-ரிபீட்-i உடன் குறிக்கப்பட்ட புள்ளிகளின் பெயரிடப்படாத அண்டை நாடுகளை i + 1 உடன் குறிக்கவும்-i: = i + 1 வரை குறிக்கவும் (இலக்கு அடையப்பட்டது) அல்லது (புள்ளிகள் எதுவும் குறிக்கப்படவில்லை) 3) பின்தொடர்தல்-இலக்கு புள்ளிக்குச் செல்லவும் ரிபீட்-தற்போதைய முனையை விட குறைந்த குறியீட்டைக் கொண்ட அடுத்த முனைக்குச் செல்லுங்கள்-இந்த முனையை பாதையில் சேர்க்கவும் (தொடக்க புள்ளியை அடைந்தது) 4) கிளியரன்ஸ்-எதிர்கால வைரிங்குகளுக்கான பாதையைத் தடுக்கவும்-அனைத்து மதிப்பெண்களையும் நீக்கவும் நிச்சயமாக அலை விரிவாக்கம் குறிகள் சிப்பின் வழிநடத்தக்கூடிய பகுதியில் மட்டுமே புள்ளிகள், தொகுதிகளில் அல்லது ஏற்கனவே இல்லை வெளிப்புற இணைப்புகள் http://www.eecs.northwestern.edu ~ ஹைசோ/357/லெக்6. பி. டி. எஃப் குறிப்புகள் மின்னணு பொறியியல் மின்னணு வடிவமைப்பு ஆட்டோமேஷன் மின்னணு உகப்பாக்கம் ரெம்ஸி ஒஸ்மான்லி