حل مسئله درخت اشنایدر با کلونی مورچه
لینک دانلود مسئله درخت اشتاینر، که به افتخار یاکوب اشتاینر مبدع آن نام گذاری شده، کوچکترین درخت وزن داری است که شامل تعدادی از گرههای خاص به نام ترمینال باشد. در این مسئله یک گراف وزن دارG=(E,V) و یک زیرمجموعه از رئوس گراف T که مجموعه ترمینالها نام دارد ارائه میگردد. و هدف پیدا کردن […]