الگوریتم بهین مسئله k- کوتاه ترین مسیر روی شبکه
- سال انتشار: 1394
- محل انتشار: اولین همایش ملی ریاضیات و علوم مهندسی با رویکرد دانش کاربردی
- کد COI اختصاصی: MESCONF01_001
- زبان مقاله: فارسی
- تعداد مشاهده: 972
نویسندگان
کارشناسی ارشد، دانشکده علوم پایه، دانشگاه امام علی (ع)، تهران، ایران
کارشناسی ارشد، دانشکده علوم پایه، دانشگاه امام علی (ع)، تهران، ایران
کارشناسی ارشد، دانشکده علوم پایه، دانشگاه امام علی (ع)، تهران، ایران
چکیده
اغلب الگوریتم ها و ارائه شده برای مسائل کوتاه ترین مسیر روی شبکه، فقط یک مسیر (کوتاه ترین مسیر) را پیدا می کنند. ولی در مواردی دانستن دو یا سه و یا چهار و ...کوتاه ترین مسیر بین دو رأس دلخواه بسیار ضروری است. هدف این تحقیق پیدا کردن چندین مسیر از یک گره دلخواه به گره هایی دیگر شبکه می باشد. با توجه به هدف تحقیق، یک الگوریتم کار را برای پیدا کردن کوتاه ترین مسیر را بین دو نقطه دلخواه یک شبکه ارائه خواهیم داد که k تا کوتاه ترین مسیر بین یک راس خاص با دیگر رئوس شبکه را پیدا خواهد کرد. برای اجرای این الگوریتم، در رویکرد پیش رو و پس رو ارائه خواهد شد. الگوریتم ها زمانی اجرا خواهد شد که جواب این رویکرد، شنبه. در انتها با یک مثال عددی کارایی الگوریتم پیشنهاد شده را نشان خواهیم داد.کلیدواژه ها
الگوریتم ها، مسیر، شبکه، مسئله کوتاه ترین مسیرمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.