Lee algorithm
لی الگورتھم چوڑائی-پہلی تلاش پر مبنی بھولبلییا روٹنگ کے مسائل کا ایک ممکنہ حل ہے۔ یہ ہمیشہ ایک بہترین حل دیتا ہے، اگر کوئی موجود ہے، لیکن سست ہے اور کافی میموری کی ضرورت ہوتی ہے۔ الگورتھم 1) شروعات-اسٹارٹ پوائنٹ کو منتخب کریں، 0 سے نشان زد کریں-i: = 0 2) لہر کی توسیع-ریپیٹ-i کے ساتھ نشان زد پوائنٹس کے تمام غیر لیبل والے پڑوسیوں کو i + 1 کے ساتھ نشان زد کریں-i: = i + 1 تک نشان زد کریں ((ہدف تک پہنچ گیا) یا (کوئی پوائنٹ نشان زد نہیں کیا جا سکتا) 3) بیک ٹریس-ہدف پوائنٹ REPEAT پر جائیں-اگلے نوڈ پر جائیں جس پر موجودہ نوڈ سے کم نشان ہے-اس نوڈ کو راستے میں شامل کریں (اسٹارٹ پوائنٹ تک پہنچ گیا) 4) کلیئرنس-مستقبل کے وائرنگ کے راستے کو بلاک کریں-تمام نشانات کو حذف کریں یقینا لہر کی توسیع کے نشانات چپ کے روٹ ایبل ایریا میں صرف پوائنٹس ہیں، بلاکس میں یا پہلے سے ہی نہیں۔ بیرونی روابط http://www.eecs.northwestern.edu ~ ہائیژو/357/لیک 6. پی ڈی ایف حوالہ جات الیکٹرانک انجینئرنگ الیکٹرانک ڈیزائن آٹومیشن الیکٹرانکس آپٹیمائزیشن رمزی عثمانلی