دمای کمینۀ چمن

در اثر تا خوردن پروتئین‌ها شکل نهایی پیدا می‌کنند که یکتا و دارای کمینۀ انرژی است. تمامی اطلاعات لازم برای تاخوردن پروتئین در توالی آمینواسیدهای آن نهفته‌است؛ زیرا این توالی منحصربه‌فرد محل قرارگیری زنجیره‌ای جانبی را تعیین کرده و شکل نهایی پروتئین را تعیین می‌کنند.

دیگر الگوریتم‌هایی که برای پیدا کردن درخت فراگیر کمینه وجود دارد الگوریتم پریم و الگوریتم کروسکال است. سریع‌ترین الگوریتم در این زمینه را می‌توان با ترکیب الگوریتم پریم و الگوریتم بروکا به‌دست آورد. سریع‌ترین الگوریتم یافتن درخت پوشای کمینۀ تصادفی بر پایۀ الگوریتم بروکا است که در زمان

در هر راس گراف، سبک‌ترین یال را انتخاب می‌کنیم و راس انتهایی یال انتخاب شده را نیز علامت می‌زنیم و این دو راس را از گراف حذف می‌کنیم و این کار را ادامه می‌دهیم تا گراف به یک راس تبدیل شود؛ درخت کمینۀ مورد نظر ما درختی متشکل از رأس‌ها و یال‌های انتخاب شده‌است.