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