அகல முதல் தேடல் அல்காரிதம் பற்றி நீங்கள் தெரிந்து கொள்ள வேண்டியது எல்லாம்

அகலம்-முதல் தேடல் அல்காரிதம் குறித்த இந்த வலைப்பதிவில், வரைபட பயண முறைகளின் பின்னால் உள்ள தர்க்கத்தைப் பற்றி விவாதிப்போம், மேலும் அதன் செயல்பாட்டைப் புரிந்துகொள்வோம்.

வரைபட பயண முறைகள் எப்போதும் என்னை மிகவும் கவர்ந்தன. திறமையான பியர் செய்வதிலிருந்து பியர் தகவல்தொடர்பு வரை ஜி.பி.எஸ் ஐப் பயன்படுத்தி அருகிலுள்ள உணவகங்களையும் கஃபேக்களையும் கண்டுபிடிப்பது வரை, பயண முறைகள் உண்மையான உலக சூழ்நிலையில் பலவிதமான பயன்பாடுகளைக் கொண்டுள்ளன. அகலம்-முதல் தேடல் அல்காரிதம் குறித்த இந்த வலைப்பதிவில், வரைபட பயண முறைகளின் பின்னால் உள்ள தர்க்கத்தைப் பற்றி விவாதிப்போம் மற்றும் அகலம்-முதல் தேடல் வழிமுறையின் செயல்பாட்டைப் புரிந்துகொள்ள எடுத்துக்காட்டுகளைப் பயன்படுத்துவோம்.

செயற்கை நுண்ணறிவு மற்றும் இயந்திர கற்றல் பற்றிய ஆழமான அறிவைப் பெற, நீங்கள் நேரலைக்கு பதிவு செய்யலாம் 24/7 ஆதரவு மற்றும் வாழ்நாள் அணுகலுடன் எடுரேகாவால்.



இருக்கும் தலைப்புகளின் பட்டியல் இங்கே இந்த வலைப்பதிவில் விவரிக்கப்பட்டுள்ளது:

  1. வரைபட பயணத்திற்கான அறிமுகம்
  2. அகலம் முதல் தேடல் என்றால் என்ன?
  3. அகல-முதல் தேடல் வழிமுறையை ஒரு எடுத்துக்காட்டுடன் புரிந்துகொள்வது
  4. அகலம்-முதல் தேடல் அல்காரிதம் சூடோகுறியீடு
  5. அகலம்-முதல் தேடலின் பயன்பாடுகள்

வரைபட பயணத்திற்கான அறிமுகம்

செயலாக்கத்திற்கான ஒரு வரைபடத்தைப் பார்வையிட்டு ஆராயும் செயல்முறை வரைபடம் குறுக்குவெட்டு என்று அழைக்கப்படுகிறது. இன்னும் தெளிவாகச் சொல்வதானால், ஒவ்வொரு வெர்டெக்ஸையும் விளிம்பையும் ஒரு வரைபடத்தில் பார்வையிடுவது மற்றும் ஆராய்வது என்பதுதான், அதாவது அனைத்து செங்குத்துகளும் சரியாக ஒரு முறை ஆராயப்படும்.

அது எளிமையானது! ஆனால் ஒரு பிடிப்பு உள்ளது.

அகலம்-முதல் தேடல், ஆழம் முதல் தேடல் மற்றும் பல வரைபட வரைபட பயண நுட்பங்கள் உள்ளன. ஒரு வரைபடத்தைப் பயன்படுத்துவது சவால் ஒரு குறிப்பிட்ட சிக்கலைத் தீர்க்க மிகவும் பொருத்தமான டிராவர்சல் நுட்பம். இது அகல-முதல் தேடல் நுட்பத்திற்கு நம்மை அழைத்துச் செல்கிறது.

அகலம்-முதல் தேடல் வழிமுறை என்றால் என்ன?

அகலம்-முதல் தேடல் வழிமுறை என்பது ஒரு வரைபடத்தைக் கடந்து செல்லும் நுட்பமாகும், அங்கு நீங்கள் ஒரு சீரற்ற ஆரம்ப முனை (மூல அல்லது ரூட் முனை) ஐத் தேர்ந்தெடுத்து வரைபட அடுக்கு வாரியாக அனைத்து முனைகளும் அந்தந்த குழந்தைகள் முனைகளும் பார்வையிடப்பட்டு ஆராயப்படும் வகையில் பயணிக்கத் தொடங்குங்கள்.

ஜாவாவில் கருத்துகளின் வகை

நாம் மேலும் நகர்ந்து அகல-முதல் தேடலை ஒரு எடுத்துக்காட்டுடன் புரிந்துகொள்வதற்கு முன், வரைபடப் பயணம் தொடர்பான இரண்டு முக்கியமான சொற்களைப் பற்றி அறிந்து கொள்வோம்:

வரைபடம் பயணித்தல் - அகலம் முதல் தேடல் வழிமுறை - எடுரேகா

  1. ஒரு முனைக்கு வருகை: பெயர் குறிப்பிடுவது போலவே, ஒரு முனைக்கு வருகை என்பது ஒரு முனையைப் பார்வையிட அல்லது தேர்ந்தெடுப்பதாகும்.
  2. ஒரு முனையை ஆராய்தல்: ஆய்வு தேர்ந்தெடுக்கப்பட்ட முனையின் அருகிலுள்ள முனைகள் (குழந்தை முனைகள்).

இதை நன்கு புரிந்துகொள்ள மேலே உள்ள படத்தைப் பார்க்கவும்.

அகல-முதல் தேடல் வழிமுறையைப் புரிந்துகொள்வது ஒரு எடுத்துக்காட்டு

அகல-முதல் தேடல் வழிமுறை ஒரு சிக்கலைத் தீர்க்க எளிய, நிலை அடிப்படையிலான அணுகுமுறையைப் பின்பற்றுகிறது. கீழே உள்ள பைனரி மரத்தை கவனியுங்கள் (இது ஒரு வரைபடம்). அகலம்-முதல் தேடல் வழிமுறையைப் பயன்படுத்தி வரைபடத்தைக் கடந்து செல்வதே எங்கள் நோக்கம்.

நாங்கள் தொடங்குவதற்கு முன், அகலம்-முதல் தேடல் வழிமுறையில் சம்பந்தப்பட்ட முக்கிய தரவு கட்டமைப்பை நீங்கள் அறிந்திருக்க வேண்டும்.

வரிசை என்பது ஒரு சுருக்கமான தரவு கட்டமைப்பாகும், இது முதல்-முதல்-முதல்-முறையைப் பின்பற்றுகிறது (முதலில் செருகப்பட்ட தரவு முதலில் அணுகப்படும்). இது இரு முனைகளிலும் திறந்திருக்கும், அங்கு ஒரு முனை எப்போதும் தரவைச் செருக பயன்படுகிறது (என்கியூ), மற்றொன்று தரவை (டெக்யூ) அகற்ற பயன்படுகிறது.

அகலம்-முதல் தேடலைப் பயன்படுத்தி வரைபடத்தைக் கடந்து செல்வதில் உள்ள படிகளைப் பார்ப்போம்:

படி 1: வெற்று வரிசையை எடுத்துக் கொள்ளுங்கள்.

படி 2: தொடக்க முனையைத் தேர்ந்தெடுத்து (ஒரு முனைக்கு வருகை) அதை வரிசையில் செருகவும்.

படி 3: வரிசை காலியாக இல்லை என்று வழங்கப்பட்டால், வரிசையில் இருந்து முனையைப் பிரித்தெடுத்து அதன் குழந்தை முனைகளை (ஒரு முனையை ஆராய்வது) வரிசையில் செருகவும்.

படி 4: பிரித்தெடுக்கப்பட்ட முனை அச்சிடுக.

நீங்கள் குழப்பமடைந்தால் கவலைப்பட வேண்டாம், இதை ஒரு எடுத்துக்காட்டுடன் புரிந்துகொள்வோம்.

கீழேயுள்ள வரைபடத்தைப் பாருங்கள், வரைபடத்தின் வழியாக பயணிக்க அகலம்-முதல் தேடல் வழிமுறையைப் பயன்படுத்துவோம்.

எங்கள் விஷயத்தில், நாங்கள் ‘a’ முனையை ரூட் முனையாக ஒதுக்கி, கீழ்நோக்கி பயணிக்க ஆரம்பித்து மேலே குறிப்பிட்ட படிகளைப் பின்பற்றுவோம்.

மேலேயுள்ள படம் அகலம்-முதல் தேடல் அல்காரிதத்தின் இறுதி முதல் இறுதி செயல்முறையை சித்தரிக்கிறது. இதை இன்னும் ஆழமாக விளக்குகிறேன்.

  1. ‘A’ ஐ ரூட் முனையாக ஒதுக்கி அதை வரிசையில் செருகவும்.
  2. வரிசையில் இருந்து ‘அ’ முனையைப் பிரித்தெடுத்து, ‘அ’, அதாவது, ‘பி’ மற்றும் ‘சி’ ஆகியவற்றின் குழந்தை முனைகளைச் செருகவும்.
  3. அச்சு முனை ‘அ’.
  4. வரிசை காலியாக இல்லை மற்றும் முனை ‘பி’ மற்றும் ‘சி’ ஆகியவற்றைக் கொண்டுள்ளது. ‘பி’ என்பது வரிசையில் முதல் முனை என்பதால், அதைப் பிரித்தெடுத்து, ‘பி’, அதாவது முனை ‘டி’ மற்றும் ‘இ’ ஆகியவற்றின் குழந்தை முனைகளைச் செருகலாம்.
  5. வரிசை காலியாகும் வரை இந்த படிகளை மீண்டும் செய்யவும். ஏற்கனவே பார்வையிட்ட முனைகளை வரிசையில் சேர்க்கக்கூடாது என்பதை நினைவில் கொள்க மீண்டும்.

இப்போது அகலம்-முதல் தேடல் வழிமுறையின் சூடோகுறியீட்டைப் பார்ப்போம்.

அகலம்-முதல் தேடல் அல்காரிதம் சூடோகுறியீடு

அகலம்-முதல் தேடல் வழிமுறையை செயல்படுத்த சூடோகுறியியல் இங்கே:

உள்ளீடு: கள் மூல முனையாக BFS (G, கள்) Q வரிசையாக இருக்கட்டும். Q.enqueue (கள்) குறிகள் பார்வையிட்டபோது (Q காலியாக இல்லை) v = Q.dequeue () வரைபட G இல் உள்ள w இன் அனைத்து அண்டை வீட்டினருக்கும் w ஐப் பார்வையிடாவிட்டால் Q.enqueue (w) குறி w

மேலே உள்ள குறியீட்டில், பின்வரும் படிகள் செயல்படுத்தப்படுகின்றன:

  1. (ஜி, கள்) உள்ளீடு, இங்கே ஜி என்பது வரைபடம் மற்றும் கள் ரூட் முனை
  2. ‘Q’ என்ற வரிசை உருவாக்கப்பட்டு மூல முனை ‘கள்’ மூலம் துவக்கப்படுகிறது
  3. ‘கள்’ அனைத்து குழந்தை முனைகளும் குறிக்கப்பட்டுள்ளன
  4. வரிசையில் இருந்து ‘கள்’ பிரித்தெடுத்து குழந்தை முனைகளைப் பார்வையிடவும்
  5. V இன் அனைத்து குழந்தை முனைகளையும் செயலாக்கவும்
  6. அதன் குழந்தை முனைகளை மேலும் பார்வையிட Q இல் w (குழந்தை முனைகள்) சேமிக்கிறது
  7. ‘Q’ இருக்கும் வரை தொடரவும் காலியாக

நாங்கள் வலைப்பதிவை மூடுவதற்கு முன், அகலம்-முதல் தேடல் வழிமுறையின் சில பயன்பாடுகளைப் பார்ப்போம்.

அகலம்-முதல் தேடல் வழிமுறையின் பயன்பாடுகள்

ஜாவா என்ன ஒரு திசையன்

அகல-முதல் தேடல் என்பது ஒரு எளிய வரைபட பயண முறையாகும், இது ஆச்சரியமான அளவிலான பயன்பாடுகளைக் கொண்டுள்ளது. ரொட்டி-முதல் தேடல் பயன்படுத்தப்படுவதற்கான சில சுவாரஸ்யமான வழிகள் இங்கே:

தேடுபொறிகளில் கிராலர்கள்: வலைப்பக்கங்களை அட்டவணையிடுவதற்குப் பயன்படுத்தப்படும் முக்கிய வழிமுறைகளில் அகலம்-முதல் தேடல் ஒன்றாகும். வழிமுறை மூலப் பக்கத்திலிருந்து பயணிக்கத் தொடங்குகிறது மற்றும் பக்கத்துடன் தொடர்புடைய அனைத்து இணைப்புகளையும் பின்பற்றுகிறது. இங்கே ஒவ்வொரு வலைப்பக்கமும் ஒரு வரைபடத்தில் ஒரு முனையாக கருதப்படும்.

ஜி.பி.எஸ் ஊடுருவல் அமைப்புகள்: ஜி.பி.எஸ் முறையைப் பயன்படுத்தி அண்டை இருப்பிடங்களைக் கண்டறிய பயன்படும் சிறந்த வழிமுறைகளில் ஒன்று அகல-முதல் தேடல்.

கவனிக்கப்படாத வரைபடத்திற்கான குறுகிய பாதை மற்றும் குறைந்தபட்ச பரந்த மரத்தைக் கண்டறியவும்: கவனிக்கப்படாத வரைபடத்திற்கு வரும்போது, ​​குறுகிய பாதையை கணக்கிடுவது மிகவும் எளிதானது, ஏனெனில் குறுகிய பாதையின் பின்னால் உள்ள எண்ணம் குறைந்த எண்ணிக்கையிலான விளிம்புகளைக் கொண்ட பாதையைத் தேர்ந்தெடுப்பதாகும். மூல முனையிலிருந்து தொடங்கி குறைந்தபட்ச எண்ணிக்கையிலான முனைகளைக் கடந்து செல்வதன் மூலம் அகல-முதல் தேடல் இதை அனுமதிக்கும். இதேபோல், ஒரு பரந்த மரத்திற்கு, ஒரு பரந்த மரத்தைக் கண்டுபிடிக்க இரண்டில் ஒன்றை நாம் பயன்படுத்தலாம், அகலம்-முதல் தேடல் அல்லது ஆழம்-முதல் பயண முறைகள்.

ஒளிபரப்பு: நெட்வொர்க்கிங் என்பது தகவல்தொடர்புக்கான பாக்கெட்டுகளாக நாம் அழைப்பதைப் பயன்படுத்துகிறது. இந்த பாக்கெட்டுகள் பல்வேறு நெட்வொர்க்கிங் முனைகளை அடைய ஒரு பயண முறையைப் பின்பற்றுகின்றன. மிகவும் பொதுவாகப் பயன்படுத்தப்படும் பயண முறைகளில் ஒன்று அகலம்-முதல் தேடல். நெட்வொர்க்கில் உள்ள அனைத்து முனைகளிலும் ஒளிபரப்பப்பட்ட பாக்கெட்டுகளைத் தொடர்புகொள்வதற்குப் பயன்படுத்தப்படும் ஒரு வழிமுறையாக இது பயன்படுத்தப்படுகிறது.

பியர் டு பியர் நெட்வொர்க்கிங்: பியர் டு பியர் நெட்வொர்க்கில் உள்ள அனைத்து அண்டை முனைகளையும் கண்டுபிடிக்க அகல-முதல் தேடல் ஒரு குறுக்குவெட்டு முறையாக பயன்படுத்தப்படலாம். எடுத்துக்காட்டுக்கு, பிட்டொரண்ட் பியர்-முதல் தேடலை பியர் தகவல்தொடர்புக்குப் பயன்படுத்துகிறார்.

எனவே அது அகலம்-முதல் தேடல் வழிமுறையின் செயல்பாட்டைப் பற்றியது. வரைபடங்களை எவ்வாறு பயணிப்பது என்பது இப்போது உங்களுக்குத் தெரியும், மேலும் அறிய நீங்கள் ஆர்வமாக உள்ளீர்கள் என்று நான் நம்புகிறேன். உங்களுக்கு ஆர்வமாக இருக்க சில பொருத்தமான வலைப்பதிவுகள் இங்கே:

  1. எடுத்துக்காட்டுகளுடன் மார்கோவ் சங்கிலிகளின் அறிமுகம் - பைத்தானுடன் மார்கோவ் சங்கிலிகள்

இதன் மூலம், இந்த வலைப்பதிவின் முடிவுக்கு வருகிறோம். இந்த தலைப்பு தொடர்பாக ஏதேனும் கேள்விகள் இருந்தால், தயவுசெய்து கீழே ஒரு கருத்தை இடுங்கள், நாங்கள் உங்களைத் தொடர்புகொள்வோம்.

செயற்கை நுண்ணறிவு மற்றும் இயந்திர கற்றல் குறித்த முழுமையான பாடநெறியில் சேர விரும்பினால், எடுரேகா சிறப்பாக வடிவமைக்கப்பட்டுள்ளது இது மேற்பார்வையிடப்பட்ட கற்றல், மேற்பார்வை செய்யப்படாத கற்றல் மற்றும் இயற்கை மொழி செயலாக்கம் போன்ற நுட்பங்களில் உங்களைத் தேர்ச்சி பெறும். ஆழ்ந்த கற்றல், வரைகலை மாதிரிகள் மற்றும் வலுவூட்டல் கற்றல் போன்ற செயற்கை நுண்ணறிவு மற்றும் இயந்திர கற்றலில் சமீபத்திய முன்னேற்றங்கள் மற்றும் தொழில்நுட்ப அணுகுமுறைகள் குறித்த பயிற்சி இதில் அடங்கும்.