حرفه ای: پیچیدگی زمانی در برنامه پریم [بایگانی]

View Full Version : حرفه ای: پیچیدگی زمانی در برنامه پریم

aghooshebahar

پنج شنبه 07 فروردین 1393, 19:44 عصر

سلام وعرض خسته نباشید
دوستان میخوام بدونم بهترین پیچیدگی زمانی برای الگوریتمهای درخت پوشای کمینه(راشال و پریم و...) چنده
ممنون میشم اگه اطلاع دقیق دارین بهم بگین

hadi0x7c7

چهارشنبه 13 فروردین 1393, 20:40 عصر

http://en.wikipedia.org/wiki/Prim_algorithm#Time_complexity