درخت پوشای کمینه: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
صفحهای جدید با '== درخت پوشای بهینه(کمینه/با حداقل هزینه) == درخت پوشای بهینه در گراف های ارزش دار (و…' ایجاد کرد |
بدون خلاصۀ ویرایش |
||
خط ۵:
== الگوریتم Kruskal ==
در الگوریتم کراسکال , یالهای گراف را به ترتیب صعودی مرتب می کنیم . از اولین (کوچکترین) یال شروع کرده و هر یال را به گراف اضافه می کنیم به شرط اینکه دور در گراف ایجاد نگردد . این روال را آنقدر ادامه می دهیم تا درخت پوشای بهینه تشکیل گردد.
|