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

{grass minimum temperature} [علوم جَوّ] دمای کمینۀ نشان داده شده با دماسنج کمینه ای که مخزن آن در فضای باز، بر روی چمن کوتاه قرار دارد متـ. کمینۀ چمن grass minimum

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

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

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