جورسازی
معنی کلمه جورسازی در ویکی واژه
جملاتی از کاربرد کلمه جورسازی
مشخصسازی مسیر-افزوده برای جورسازیهای بیشینه به الگوریتم تطابق بیشینه در گراف دوبخشی برای یافتن جورسازیهای بیشینه میانجامد.
زمان اجرای الگوریتم جورسازی دو بخشی را میتوان با ترتیبی ماهرانه در جستجوی مسیرهای افزوده بهبود بخشید.
این روند یک جورسازی ماکسیمال را به دست میدهد، اما لزومی ندارد که یک جورسازی بیشینه رابدهد.
یک جورسازی ماکسیمال را نمیتوان بیشتر نمود، زیرا یالهای آن با همهٔ یالهای دیگر متلاقی میباشد ولی یک جورسازی بیشینه، یک جورسازی با حداکثر اندازهاست.
برای جستجوی یک جورسازی بزرگ، میتوانیم بهطور مکرر یالی مجزا شده از یالهای بیشتر انتخاب شده، را، در نظر بگیریم.
طبق قضیه برژ جورسازیهای بیشینه هیچ مسیر افزودهای ندارند.
جستجوی پیاپی مسیرهای افزوده و افزایش آن به اندازهٔ یک یال موجب یافتن این مسیر میشود که در صورت عدم پیدا کردن یک مسیر افزوده، پوشش راسی با اندازهٔ جورسازی جاری یافت میشود.