ڈیکسیترا کے الموت ایک مقبول طریقہ ہے جو کمپیوٹر سائنس میں ایک گراف میں موجود جینز کے درمیان مختصر ترین راستہ تلاش کرنے کے لیے استعمال کیا جاتا ہے اس کا بہت زیادہ اطلاق نیٹ ورک ریٹنگ، نقشہ سازی اور مختلف افعال میں ہوتا ہے یہ مضمون ایک قدم پر طے کرتا ہے کہ کیسے ڈیکسیترا کے ڈرافٹ کو درست کرنے کے لیے حساب لگانے کے لیے کس طرح کے بارے میں

الورۃ الجندل کو سمجھیں

الجبراً، حسابی طور پر، سب سے چھوٹی خیمہ بندی کے ساتھ حساب لگانے کے ذریعے، پھر اپنے پڑوسی کے محوری مدارس تک فاصلوں کو منتقل کرنا. یہ اس وقت تک جاری رہتا ہے جب تک کہ ہدف کے حساب سے سب سے مختصر ترین راستہ دریافت نہ ہو یا تمام مدارس پر پر نقش و نگار نہ ہو گئے۔

sett-by-system-system-scleation

فرض کریں کہ ہمارے پاس ایک گراف ہے جس میں ایک گراف ہے جس میں ڈی این اے، بی، سی، ڈی اور ای اور ای کے ساتھ، اور درج ذیل وزنی اطراف شامل ہیں:

  • بِن ۴
  • ایک خاص مقصد
  • باب : 1
  • باب ۵
  • کُل ۸ : ۸
  • کوہِ‌سینا
  • ای‌میل : 2

شروع میں، ڈی این اے سے شروع کیا گیا ہے: A = 0، دوسروں = بے بنیاد. مارک تمام لگتا ہے

۱

انتخابی نام A (dates 0). ہمسایہ Games B اور C:

B کے دور میں : 4 (A + 4)، C: 2 (A + 2). Mark A A جیسے ملاقات.

۲

انتخابی عمل کو مرتب کرنے کے لیے Monto C (dectance 2). Foreign D اور E:

دُور دُور : ۱۰ ( سی + ۸ ) ، ای‌اے : ۱۲ ( سی‌ڈی‌ڈی‌ڈی‌اے ) : ۱۲ ( سی‌ڈی‌ڈی‌ڈی‌اے ) مرقس سی کا دورہ کرتے وقت

۳

انتخاب جی ایس این اے سی آرک آئی ڈی:

دورِ دَور : 9 (بی بی + 5)، جو پہلے 10 سے کم ہے، اپ ڈی کا فاصلہ 9. مارک بی جیسا کہ دورہ کیا۔

۴

انتخاب نامہ جاتی رہے گا.

فاصلہ : 11 (D + 2). E's فاصلے کو 11. مارک ڈی جیسے ملاقات کے دوران.

اِس شمارے میں

ای سے ای تک کا مختصر ترین راستہ ہے ڈی ، ڈی ، اور ای کے ساتھ مجموعی فاصلہ 11 ہے ۔