در صورتی که مایل به خرید این محصول هستید ابتدا باید آن را به سبد خرید اضافه کنید
# این محصول به صورت فایل می باشد و پس از پرداخت موفق توسط شما لینک دانلود به ایمیل شما ارسال میگردد .
# در صورتی که دارای ایمیل شخصی نمیباشید لینک دانلود در قسمت دانلود فروشگاه قرار میگیرد .
# این محصول پس از پرداخت موفق طی حداقل 30 دقیقه و حداکثر 10 ساعت آینده طبق فهرست ذیل ارسال میگردد .
قیمت:
۴,۰۰۰ تومان
موجود در انبار:
بله
فهرست مندرجات
چكيده
در اين مقاله يك الگوريتم ساده براي مسئله‌ي كوتاهترين مسير تك-منبع[1] در يك گراف مسطح با يالهاي با وزن غير‌منفي ارائه خواهيم داد. الگوريتم مزبور در زمان و با انجام ، ، عمل بر روي مدل EREW PRAM اجرا مي‌شود. نقطه قوت الگوريتم در سادگي آن است كه آنرا براي پياده‌سازي و استفاده ، در عمل بسيار كارامد مي‌سازد. در اين مقاله ساختار داده‌هايي براي پياده‌سازي اين الگوريتم بر روي EREW PRAM ارايه شده است. مي‌توان اين الگوريتم را با انجام تغييراتي بر روي مدل برنامه‌نويسي MPI به سادگي پياده كرد. الگوريتم ما بر اساس ناحيه‌بندي گراف ورودي و استفاده از روش موازي الگوريتم دايسترا ، بنا شده است.
و با انجام
،
، عمل بر روي مدل EREW PRAM اجرا مي‌شود. نقطه قوت الگوريتم در سادگي آن است كه آنرا براي پياده‌سازي و استفاده ، در عمل بسيار كارامد مي‌سازد. در اين مقاله ساختار داده‌هايي براي پياده‌سازي اين الگوريتم بر روي EREW PRAM ارايه شده است. مي‌توان اين الگوريتم را با انجام تغييراتي بر روي مدل برنامه‌نويسي MPI به سادگي پياده كرد. الگوريتم ما بر اساس ناحيه‌بندي گراف ورودي و استفاده از روش موازي الگوريتم دايسترا ، بنا شده است.
