تالار گفتمان مانشت
الگوریتم کراسکال و پرایم - نسخه‌ی قابل چاپ

الگوریتم کراسکال و پرایم - ۲۰۱۳محمد - ۱۰ دى ۱۳۹۲ ۰۱:۲۸ ب.ظ

سلام
بچه ها اگه وزن یال ها در بازه (۰,۱] باشه کدام یک از الگوریتم های کراسکال یا پرایم سریع تر عمل میکنن؟

عمل میشم بچه ها جواب بدین

RE: الگوریتم کراسکال و پرایم - explorer - 10 دى ۱۳۹۲ ۰۱:۵۵ ب.ظ

بستگی به شلوغی و خلوتی هم داره
ولی فک کنم پریم سریعتر باشه

RE: الگوریتم کراسکال و پرایم - hoomanab - 10 دى ۱۳۹۲ ۰۲:۰۰ ب.ظ

اگه گراف چگال باشه، پرایم سریعتره

Sent from my SM-T210R using Tapatalk