نوع فایل:power point قابل ویرایش: 69 اسلاید قسمتی از اسلایدها: تشخیص بن بست با یافتن حلقه در گراف انتظار انجام می شود و برای رفع آن باید این حلقه را از بین برد. برای شکستن یک حلقه می توان یکی از گره هایی که در این حلقه شرکت دارند را حذف کرد یعنی تراکنشی را به عنوان قربانی (victim) انتخاب و آن را ساقط کرد. انتخاب قربانی خود روش های مختلفی دارد معمولا سعی می کنیم تراکنشی را به عنوان قربانی انتخاب کنیم که ساقط کردن آن حداقل هزینه ...