এটি নেটওয়ার্ক রুট, ম্যাপ পরিদর্শন এবং বিভিন্ন ক্ষেত্রে ব্যাপকভাবে ব্যবহৃত হয়। এই প্রবন্ধটি একটি ধাপের গতিময়তা গণনা করতে কিভাবে ব্যবহার করা যায় সে সম্পর্কে তথ্য প্রদান করতে হবে সে সম্পর্কে তথ্য সরবরাহ করতে হবে সে সম্পর্কে প্রতিবেদন সরবরাহ করতে হবে।

অ্যালগোরিদম বুঝতে পারার অ্যালগোরিদম

এই অ্যালগরিদমটি অধিকাংশ বস্তুর মধ্যে যে - নোডগুলো রয়েছে, সেগুলো দিয়ে গঠিত হয় ।

ধাপ-বিন্যস্ত সিক্‌শন প্রসেস

ধরুন, আমরা একটি গ্রাফের সাথে একটি গ্রাফ পেয়েছি, যার মধ্যে রয়েছে A, B, D এবং E, এবং নিম্ন ওজনের প্রান্ত:

  • B: ৪
  • B: ১- এ চলুন
  • B থেকে ৫
  • বাছাইকৃত সংখ্যা: ৮
  • ই- মেইল: ১০
  • E থেকে 2:

নোড A থেকে আরম্ভ হওয়া আরম্ভ হচ্ছে: ১ = অন্য একটি = New a virober. data.phry

১ নম্বর বৃদ্ধি

নোড A একটি disment (ডায়ালগ) নির্বাচন করুন । প্রতিবেশী নোডগুলি নির্বাচন করুন

B: 4 (৪) C (২) - র সাথে দেখা করার জন্য 1 (২), 2 (২), 3 (২). মার্ক এ.

২ নাম্বার বৃদ্ধি

নোড C (listanceor) নির্বাচন করুন । প্রতিবেশীকে এবং ই- মেইল:

D: ১০ (C + ৮) থেকে দূরত্ব (CR), 1 (C+10): 12 (C+10), পরিত্রাতা (C+10) C

৩ নম্বর ঘর

নোড B (কনফিগারেশন ৪) নির্বাচন করুন । bliceps:

ডি থেকে দুরত্ব ৯ (বি+ ৫), যা আগের ১০ আপডেটের চেয়ে কম।

নম্বর ৪

নোড ডি (প্রসেসেশন ৯) নির্বাচন করুন । সেখানকার প্যানেল আপডেট করুন:

ই-মেইলের দূরত্ব: ১১ (D+2), 1 (D) ই-মেইলের দূরত্ব ১১ থেকে ১১-এ।

নম্বর ৫

অবশিষ্ট নোড ই. মার্ক ই. - র সঙ্গে দেখা করার ক্ষেত্রে এক সংক্ষিপ্ত পথ রয়েছে ।