یال ضعیف
preferred label: weak edge @en
type: Concept
broader: درخت فراگیر مینیمال

بهینه‌سازی ترکیبیاتی
preferred label: combinatorial optimization @en
type: Concept
related: درخت فراگیر مینیمال

الگوریتم سولین
preferred label: Sulin algorithm @en
type: Concept
related: درخت فراگیر مینیمال

درخت فراگیر ارزان
preferred label: cheapest spanning tree @en
type: Concept
broader: درخت فراگیر مینیمال

الگوریتم پرایم
preferred label: Prim algorithm @en
type: Concept
related: درخت فراگیر مینیمال

درخت فراگیر مینیمال
related: الگوریتم کراسکال
related: درخت مینیمال
related: گراف وزن‌دار
related: بهینه‌سازی ترکیبیاتی
related: الگوریتم سولین
related: الگوریتم پرایم
narrower: درخت فراگیر ارزان
narrower: مسئله فروشنده دوره گرد
narrower: یال قوی
narrower: یال ضعیف
type: Concept
scope note: درخت فراگیر با کمترین مجموع وزن یال ها در گراف مفروض.
preferred label: minimal spanning tree @en
alternative label: درخت مولد مینیمال
broader: درخت فراگیر

یال قوی
preferred label: strong edge @en
type: Concept
broader: درخت فراگیر مینیمال

درخت مینیمال
preferred label: minimal tree @en
type: Concept
related: درخت فراگیر مینیمال

مسئله فروشنده دوره گرد
preferred label: travelling salesman problem @en
type: Concept
broader: درخت فراگیر مینیمال

گراف وزن‌دار
preferred label: weighted graph @en
type: Concept
related: درخت فراگیر مینیمال

الگوریتم کراسکال
preferred label: Kruskal algorithm @en
type: Concept
related: درخت فراگیر مینیمال

درخت فراگیر
preferred label: spanning tree @en
type: Concept
narrower: درخت فراگیر مینیمال