Lee algorithm
ಅಗಲ-ಮೊದಲ ಹುಡುಕಾಟದ ಆಧಾರದ ಮೇಲೆ ಮೇಜ್ ರೂಟಿಂಗ್ ಸಮಸ್ಯೆಗಳಿಗೆ ಲೀ ಅಲ್ಗಾರಿದಮ್ ಒಂದು ಸಂಭಾವ್ಯ ಪರಿಹಾರವಾಗಿದೆ. ಒಂದು ಅಸ್ತಿತ್ವದಲ್ಲಿದ್ದರೆ, ಇದು ಯಾವಾಗಲೂ ಅತ್ಯುತ್ತಮ ಪರಿಹಾರವನ್ನು ನೀಡುತ್ತದೆ, ಆದರೆ ನಿಧಾನವಾಗಿರುತ್ತದೆ ಮತ್ತು ಗಣನೀಯ ಸ್ಮರಣೆಯ ಅಗತ್ಯವಿರುತ್ತದೆ. ಅಲ್ಗಾರಿದಮ್ 1) ಇನಿಶಿಯಲೈಸೇಶನ್-ಪ್ರಾರಂಭದ ಬಿಂದುವನ್ನು ಆಯ್ಕೆ ಮಾಡಿ, 0-i: = 02 ಎಂದು ಗುರುತು ಮಾಡಿ) ತರಂಗ ವಿಸ್ತರಣೆ-ಪುನರಾವರ್ತಿಸಿ-i ಎಂದು ಗುರುತಿಸಲಾದ ಬಿಂದುಗಳ ಎಲ್ಲಾ ಲೇಬಲ್ ಮಾಡದ ನೆರೆಹೊರೆಯವರನ್ನು i + 1-i: = i + 1 ಎಂದು ಗುರುತು ಮಾಡಿ (ಗುರಿಯನ್ನು ತಲುಪಿದೆ) ಅಥವಾ (ಯಾವುದೇ ಅಂಕಗಳನ್ನು ಗುರುತಿಸಲಾಗುವುದಿಲ್ಲ) 3) ಬ್ಯಾಕ್ಟ್ರೇಸ್-ಗುರಿ ಬಿಂದುವಿಗೆ ಹೋಗಿ ಪುನರಾವರ್ತಿಸಿ-ಪ್ರಸ್ತುತ ನೋಡ್ಗಿಂತ ಕಡಿಮೆ ಗುರುತು ಹೊಂದಿರುವ ಮುಂದಿನ ನೋಡ್ಗೆ ಹೋಗಿ-ಈ ನೋಡ್ ಅನ್ನು ಮಾರ್ಗಕ್ಕೆ ಸೇರಿಸಿ (ಪ್ರಾರಂಭ ಬಿಂದುವನ್ನು ತಲುಪಿದೆ) 4) ಕ್ಲಿಯರೆನ್ಸ್-ಭವಿಷ್ಯದ ವೈರಿಂಗ್ಗಳಿಗಾಗಿ ಮಾರ್ಗವನ್ನು ನಿರ್ಬಂಧಿಸಿ-ಎಲ್ಲಾ ಗುರುತುಗಳನ್ನು ಅಳಿಸಿ. ಬಾಹ್ಯ ಕೊಂಡಿಗಳು http://www.eecs.northwestern.edu ~ ಹೈಝೌ/357/ಲೆಕ್6. ಪಿಡಿಎಫ್ ಉಲ್ಲೇಖಗಳು ಎಲೆಕ್ಟ್ರಾನಿಕ್ ಎಂಜಿನಿಯರಿಂಗ್ ಎಲೆಕ್ಟ್ರಾನಿಕ್ ಡಿಸೈನ್ ಆಟೊಮೇಷನ್ ಎಲೆಕ್ಟ್ರಾನಿಕ್ಸ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ರೆಮ್ಜಿ ಉಸ್ಮಾನ್ಲಿ