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