تفاوت میان نسخه‌های «الگوریتم حریصانه»

جزیی
(جزیی)
}
}</source>
 
 
==== '''[[رنگ‌آمیزی گراف|مسئلهٔ رنگ‌آمیزی رأس‌های گراف:]]''' ====
Aik υ {ak} υ Akj = Aij
یک جواب بهینه برای کل مسئله و یک جواب برای s0, n+1 است. <ref>{{پک| Hari Mohan Pandey|2008|ک=Design Analysis and Algorithm|ص=293}}</ref>
 
 
==== '''[[:رده:کسر مصری|کسر مصری:]]''' ====
==== [[درخت پوشای کمینه|تولید درخت پوشای کمینه:]] ====
روش‌های [[الگوریتم پریم|پریم]] و [[الگوریتم کراسکال|کروسکال]] دو روش مشهور تولید درخت پوشای کمینه از یک [[گراف وزن‌دار]] هستند که از روش حریصانه بهره می‌برند. منظور از درخت پوشای کمینه، [[درخت پوشا]]<nowiki/>یی از گراف است که مجموع وزن یال‌های آن کمتر یا مساوی مجموع وزن یال‌های سایر درخت‌های پوشای آن گراف است.<ref>{{پک|ابراهیم علایی فرادنبه - محمدرضا علایی|۱۳۹۲|ک=طراحی الگوریتم ایران|ص=265}}</ref>
 
 
==== '''[[کدگذاری هافمن]]:''' ====
==== '''[[الگوریتم_دکسترا|الگوریتم دایسترا (دکسترا)]]:''' ====
این الگوریتم در سال 1956 توسط [[ادسخر_دیکسترا|ادسخر دکسترا]] (Edsger Dijkstra) اثبات شد؛ که جزو الگوریتم‌های [[پیمایش گراف|جستجوی گراف]] است، و سؤالاتی چون [[مسئله یافتن کوتاه‌ترین مسیر|کوتاه‌ترین مسیر از یک رأس]] در [[گراف وزن‌دار|گراف‌های بدون وزن منفی]] را حل می‌کند. همچنین در [[مسیریابی (شبکه)|مسیریابی]] (routing) و به عنوان یک [[رویه (علوم رایانه)|زیرروال]] (subroutine) در الگوریتم‌های دیگر [[گراف (ریاضی)|گراف]] استفاده می‌شود. <ref>{{پک| Jesse Russell- Ronald Cohn|2012|ک=Dijkstra's Algorithm}}</ref>
 
 
== پانویس ==
{{پانویس}}
 
 
== منابع ==
* [[مقدمه‌ای بر الگوریتم‌ها]] - پدیدآورنده: تامس کورمن، چارلز لیزرسان، رونالد دیوست، کلیفورد اشتاین - (clrs)
۱۰۸

ویرایش