یکی از مباحث مهم در گراف ها multicut می باشد.
multicut در یگ گراف مجموعه ای از یالها می باشد که ارتباط بین راس شروع و خاتمه را قطع می کند .
یکی از کتابهای مهم در این زمینه
Vijay V. Vazirani
Approximation Algorithms
می باشد ما فصل 18
Multicut and Integer Multicommodity Flo w in Trees
این الگوریتم را با الگوریتم های کلونی مورچه و بهینه سازی تجمعی ذرات پیاده سازی کردیم .
زبان برنامه نویسی متلب MATLAB می باشد.
ورودی های این برنامه مشخصات گراف می باشد .
خروجی آن شماره راسهایی است که با قطع آنها یک multicut تشکیل می شود.
شما با مبلغی ناچیز می توانید این کد را دریافت کنید.