با سلام.
آیا نتیجه ای که از دو الگوریتم کراسکال و پریم بدست می آید یکسان است؟ یعنی همیشه یک عدد را می دهند؟
متشکرم.
هزینه درخت پوشا یکسانه اما ممکنه شکل درخت پوشا در مواقعی که یال های هم وزن وجود دارن در این دو روش یکسان نباشه
و حتی ممکنه با یک روش هم شکل های مختلفی بگیریم درسته؟
ممنونم
(۲۹ خرداد ۱۳۹۰ ۰۲:۱۳ ب.ظ)yaali نوشته شده توسط: و حتی ممکنه با یک روش هم شکل های مختلفی بگیریم درسته؟
ممنونم
بله. البته اگر باز هم یال با وزن تکراری داشته باشیم