سلام. وقت بخیر.
چیزی که من از این صفحات فهمیدم یه روش مشابه با روش *A از هوش مصنوعیه.
برای گره ۳ درنظر بگیرید که قراره یک دور پیدا کنیم. از ۱ به ۲ مسیر داشتیم. پس از ۱ به ۳ نمیتونیم مسیر داشته باشیم. ولی از ۳ به ۱ میتونیم. برای همین عنصر خونه سطر اول و ستونهای سوم تا پنجم برابر مثبت بی نهایت میشه. (همینطور سطر دوم ستونهای ۳ و ۴ و ۵ چون مسیر ۱ به ۲ قطعی شده.)
مقدار ۱۸ هم برابر مجموع minورودی و minخروجی راس ۱ بوده. این دو مقدار به ترتیب ۴ و ۱۴ هستن.
برای توضیح درخت بهتره الگوریتم *A رو مطالعه کنید. روش کار اینه که سعی میکنه امیدبخش ترین گره رو بسط بده و وقتی ارزش مسیر تمام مسیرهای نیمه کاره باقی مونده از هزینه قطعی یکی از مسیرهایی که به جواب رسیده بیشتر بود، الگوریتم متوقف میشه و بهترین مسیر انتخاب میشه.