سلام به همه دوستان
یه سوال از درس الگوریتم دارم ممنون میشم اگه عزیزان زود جواب بدهند.
در یک شرکت تجاری n نفر مشغول به کار هستند. به غیر از مدیر عامل هر نفر در شرکت دقیقا یک مدیر دارد. در حقیقت اگر بین هر شخص و مدیرش یک یال قرار دهیم گراف حاصل درختی خواهد بود که مدیر عامل ریشه آن است. این شرکت می خواهد مهمانی برگزار کند به طوریکه اگر شخصی در این مهمانی شرکت میکند مدیر مستقیمش نباید در مهمانی حضور داشته باشد. از طرفی شخص iام ارزش vi دارد. الگوریتمی طراحی کنید که اعضای این مهمانی را طوری تعیین کند که بیشترین ارزش را داشته باشد.
یه سوال از درس الگوریتم دارم ممنون میشم اگه عزیزان زود جواب بدهند.
در یک شرکت تجاری n نفر مشغول به کار هستند. به غیر از مدیر عامل هر نفر در شرکت دقیقا یک مدیر دارد. در حقیقت اگر بین هر شخص و مدیرش یک یال قرار دهیم گراف حاصل درختی خواهد بود که مدیر عامل ریشه آن است. این شرکت می خواهد مهمانی برگزار کند به طوریکه اگر شخصی در این مهمانی شرکت میکند مدیر مستقیمش نباید در مهمانی حضور داشته باشد. از طرفی شخص iام ارزش vi دارد. الگوریتمی طراحی کنید که اعضای این مهمانی را طوری تعیین کند که بیشترین ارزش را داشته باشد.