برش بیشینه

دانشنامه عمومی

برش بیشینه ( به انگلیسی: Maximum cut ) در یک گراف، برشی است که اندازه آن از تمام برش های ممکن در گراف بزرگتر یا مساوی است. پیدا کردم چنین برشی مسئله برش بیشینه نامیده می شود.
می توان از الگوریتم های کوانتومی مختلفی مثل الگوریتم گرور[ ۳] ، Quantum Approximate Optimization Algorithm ( QAOA ) و یابنده وردشی کوانتومی مقدارویژه برای حل مسئله برش بیشینه استفاده کرد.
• برش کمینه
عکس برش بیشینه
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس