nedaazadi
جمعه 27 خرداد 1390, 12:22 عصر
سلام دوستان
من 5 تا منبع دارم كه ساختار درختي دارند و بين سه تا task تقسيم شده اند . حالتهاي مختلفي ممكن است پيش بيايد و در ضمن ممكن است يك task به دو يا سه منبع داده شود . حالا من ميخواهم همه تركيب هاي ممكني كه وجود دارند را به دست بياورم و كوتاهترين مسير تا هر كدام را نيز محاسبه كنم .
مثلا به ترتيب از راست به چپ داريم 1 1 2 1 3 يعني منبع 1 براي task 1 منبع 2 براي task 1 , منبع 3 براي task 2, منبع 4 براي task 1 , منبع 5 براي task 3 . يعني task 1 سه بار و دو task ديگر يك بار اجرا مي شوند . حالا براي اجرا سه حالت بوجود مي آيد (R نشان دهنده منبع است ) R1R3R5 يا R2R3R5 يا R4R3R5 .
لطفا من رو راهنمايي كنيد چه طوري مي تونم اين تركيب ها رو به دست بيارم
با تشكر
من 5 تا منبع دارم كه ساختار درختي دارند و بين سه تا task تقسيم شده اند . حالتهاي مختلفي ممكن است پيش بيايد و در ضمن ممكن است يك task به دو يا سه منبع داده شود . حالا من ميخواهم همه تركيب هاي ممكني كه وجود دارند را به دست بياورم و كوتاهترين مسير تا هر كدام را نيز محاسبه كنم .
مثلا به ترتيب از راست به چپ داريم 1 1 2 1 3 يعني منبع 1 براي task 1 منبع 2 براي task 1 , منبع 3 براي task 2, منبع 4 براي task 1 , منبع 5 براي task 3 . يعني task 1 سه بار و دو task ديگر يك بار اجرا مي شوند . حالا براي اجرا سه حالت بوجود مي آيد (R نشان دهنده منبع است ) R1R3R5 يا R2R3R5 يا R4R3R5 .
لطفا من رو راهنمايي كنيد چه طوري مي تونم اين تركيب ها رو به دست بيارم
با تشكر