Lee algorithm
લી અલ્ગોરિધમ એ પહોળાઈ-પ્રથમ શોધ પર આધારિત ભૂલભુલામણી રૂટીંગ સમસ્યાઓ માટેનો એક સંભવિત ઉકેલ છે. જો કોઈ અસ્તિત્વમાં હોય તો તે હંમેશા શ્રેષ્ઠ ઉકેલ આપે છે, પરંતુ તે ધીમું હોય છે અને તેને નોંધપાત્ર મેમરીની જરૂર હોય છે. એલ્ગોરિધમ 1) આરંભ-પ્રારંભ બિંદુ પસંદ કરો, 0-i: = 02 સાથે ચિહ્નિત કરો) તરંગ વિસ્તરણ-પુનરાવર્તન કરો-i સાથે ચિહ્નિત થયેલ બિંદુઓના તમામ લેબલ વગરના પડોશીઓને i + 1 સાથે ચિહ્નિત કરો-i: = i + 1 સુધી ચિહ્નિત કરો ((લક્ષ્ય સુધી પહોંચ્યું) અથવા (કોઈ બિંદુઓ ચિહ્નિત કરી શકાતા નથી) 3) પશ્ચાદગમન-લક્ષ્ય બિંદુ પર જાઓ પુનરાવર્તન કરો-આગામી નોડ પર જાઓ જે વર્તમાન નોડ કરતા ઓછું ચિહ્ન ધરાવે છે-આ નોડને પાથમાં ઉમેરો (પ્રારંભ બિંદુ સુધી પહોંચ્યું) 4) મંજૂરી-ભવિષ્યના વાયરિંગ્સ માટેનો માર્ગ અવરોધિત કરો-બધા ચિહ્નો કાઢી નાખો અલબત્ત તરંગ વિસ્તરણ ચિહ્નો ચિપના રૂટબલ વિસ્તારમાં માત્ર બિંદુઓ છે, બ્લોકમાં અથવા પહેલેથી જ નથી. બાહ્ય કડીઓ http://www.eecs.northwestern.edu ~ હૈઝોઉ/357/લેસી6. પી. ડી. એફ. સંદર્ભો ઇલેક્ટ્રોનિક ઇજનેરી ઇલેક્ટ્રોનિક ડિઝાઇન ઓટોમેશન ઇલેક્ટ્રોનિક્સ ઓપ્ટિમાઇઝેશન રેમઝી ઉસ્માનલી