Lee algorithm
ली एल्गोरिथ्म चौड़ाई-पहली खोज के आधार पर भूलभुलैया मार्ग समस्याओं के लिए एक संभावित समाधान है। यदि कोई मौजूद है तो यह हमेशा एक इष्टतम समाधान देता है, लेकिन धीमा है और इसके लिए काफी स्मृति की आवश्यकता होती है। एल्गोरिदम 1) आरंभीकरण-प्रारंभ बिंदु का चयन करें, 0-i: = 02 के साथ चिह्नित करें) तरंग विस्तार-रिपीट-i के साथ चिह्नित बिंदुओं के सभी बिना लेबल वाले पड़ोसियों को i + 1-i: = i + 1 के साथ चिह्नित करें ((लक्ष्य तक पहुंचे) या (कोई बिंदु चिह्नित नहीं किया जा सकता है) 3) बैकट्रैस-लक्ष्य बिंदु पर जाएं रिपीट-अगले नोड पर जाएं जिसमें वर्तमान नोड की तुलना में कम निशान है-इस नोड को पथ में जोड़ें (प्रारंभ बिंदु तक पहुंचे) 4) क्लीयरेंस-भविष्य के वायरिंग के लिए मार्ग को अवरुद्ध करें-सभी निशान हटा दें बेशक तरंग विस्तार के निशान चिप के मार्ग क्षेत्र में केवल बिंदु हैं, ब्लॉकों में या पहले से ही नहीं। बाहरी लिंक http://www.eecs.northwestern.edu ~ हाइज़ौ/357/एल. ई. सी. 6. पी. डी. एफ. संदर्भ इलेक्ट्रॉनिक इंजीनियरिंग इलेक्ट्रॉनिक डिजाइन स्वचालन इलेक्ट्रॉनिक्स अनुकूलन रेमज़ी उस्मानली