Lee algorithm
প্রস্থ-প্রথম অনুসন্ধানের উপর ভিত্তি করে মেইজ রাউটিং সমস্যার জন্য লি অ্যালগরিদম একটি সম্ভাব্য সমাধান। এটি সর্বদা একটি সর্বোত্তম সমাধান দেয়, যদি একটি বিদ্যমান থাকে, তবে ধীর এবং যথেষ্ট স্মৃতিশক্তির প্রয়োজন হয়। অ্যালগরিদম 1) ইনিশিয়ালাইজেশন-স্টার্ট পয়েন্ট নির্বাচন করুন, 0 দিয়ে চিহ্নিত করুন-i = 0 2) তরঙ্গ সম্প্রসারণ-পুনরাবৃত্তি করুন-i দিয়ে চিহ্নিত পয়েন্টগুলির সমস্ত লেবেলবিহীন প্রতিবেশীদের চিহ্নিত করুন i + 1-i: = i + 1 যতক্ষণ না (লক্ষ্যে পৌঁছেছে) বা (কোনও পয়েন্ট চিহ্নিত করা যায় না) 3) ব্যাকট্রাস-লক্ষ্য বিন্দুতে যান পুনরাবৃত্তি করুন-পরবর্তী নোডে যান যার বর্তমান নোডের চেয়ে কম চিহ্ন রয়েছে-এই নোডটিকে পথে যুক্ত করুন যতক্ষণ না (সূচনা বিন্দু পৌঁছেছে) 4) ক্লিয়ার্যান্স-ভবিষ্যতের ওয়্যারিংয়ের জন্য পথ ব্লক করুন-সমস্ত চিহ্ন মুছে ফেলুন অবশ্যই তরঙ্গ সম্প্রসারণ চিহ্নগুলি চিপের রুটযোগ্য অঞ্চলে কেবল পয়েন্টগুলি চিহ্নিত করে, ব্লকগুলিতে বা ইতিমধ্যে নয়। বাহ্যিক লিঙ্ক http://www.eecs.northwestern.edu ~ হাইঝু/357/লেসি6. পিডিএফ রেফারেন্স বৈদ্যুতিন প্রকৌশল বৈদ্যুতিন নকশা অটোমেশন বৈদ্যুতিন অপ্টিমাইজেশন রেমজি ওসমানলি