عنوان :
تحليل احتمالي الگوريتمهاي جريان شبكه
پديدآورندگان :
صالحي فتح آبادي حسن نويسنده , احمدنسب مراد نويسنده
نام دانشگاه :
دانشگاه تهران ، دانشكده علوم
كليدواژه زبان طبيعي :
شبكه ها , جريان الكتريسيته , ماتريسها , بخش رياضي , الگوريتمها , تجزيه وتحليل احتمالي , گرافهاي تصادفي
چكيده :
موضوع اصلي اين پايان نامه ، عبارت از تحقيق و بررسي و تفسير احتمالي مسيله ماكزيمم - جريان و مسايل حمل ونقل ظرفيت دار و همچنين معرفي و تحليل الگوريتمهايي براي اينگونه مسايل مي باشد. اين الگوريتمها در زماني خطي اجرا مي شوند و تحت مفروضات معيني پيرامون توزيع احتمالي يالها، جوابي بهينه را با احتمال زياد بدست مي دهند. ...
