الگوریتم کراسکال و پریم

[eroz70]

سلام
تو فایل ضمیمه چند تا گراف هست که به روش کراسکال و پریم به درخت تبدیل شده می خام راه حلشو بدونم
ممنون

 

[milititi*]

سلام
تو فایل ضمیمه چند تا گراف هست که به روش کراسکال و پریم به درخت تبدیل شده می خام راه حلشو بدونم
ممنون

در الگوریتم کروسکال از یالی با کمترین وزن شروع میکنه...بشرطی که دور ایجاد نشه
ولی در پریم از اولینود شروع به مقایسه میکنه..اگه برنامه هاشونو داشته باشی راحت میتونی متوجه شی