TL;DR
- چکیده:.
- مسیرهای محاسباتی در ساختارهای گراف یک عملیات اساسی در طیف وسیعی از کاربردها،.
- از شبکههای حمل و نقل گرفته تا تجزیه و تحلیل دادهها است.
چه اتفاقی افتاد
چکیده:. مسیرهای محاسباتی در ساختارهای گراف یک عملیات اساسی در طیف وسیعی از کاربردها،.
از شبکههای حمل و نقل گرفته تا تجزیه و تحلیل دادهها است. مشکل مسیر آبجو،.
که گزینه بازدید از نقاط مورد علاقه،. مانند پمپ بنزینها یا ایستگاههای راحتی،.
قبل از رسیدن به مقصد نهایی را به تصویر میکشد،. اخیراً در نمودارهای ثابت معرفی شده و بهطور گسترده مورد مطالعه قرار گرفته است.
با این حال،. رویکردهای موجود اطلاعات زمانی را در نظر نمیگیرند،.
که اغلب در سناریوهای دنیای واقعی بسیار مهم است. بهعنوان مثال،.
خدمات حمل و نقل ممکن است از برنامههای ثابت پیروی کنند،. و فروشگاهها ممکن است فقط در ساعات خاصی قابل دسترسی باشند.
در این کار،. ما مفهوم مسیرهای آبجو را در نمودارهای زمانی معرفی میکنیم،.
که در آن یالها وابسته به زمان هستند و راسهای خاصی (راسهای آبجو) فقط در موارد زمانی خاص. فعال هستند.
ما بهطور رسمیمسائل مربوط به محاسبه زود هنگام را تعریف میکنیم،. آخرین حرکت،.
سریعترین و کوتاهترین مسیرهای آبجوی زمانی و پیشنهاد الگوریتمهای کارآمد برای این مشکلات در هر دو نمایشهای جریان. لبه و فهرست مجاورت.
پیچیدگی زمانی هر یک از الگوریتمهای ما با الگوریتمهای مسیریابی زمانی متناظر مطابقت دارد، بنابراین کارایی حفظ میشود. علاوه بر این،.
ما تکنیکهای پیش پردازشی را ارائه میکنیم که پاسخ پرس و جوی کارآمد را در شرایط پویا،. بهعنوان مثال باز کردن یا بسته شدن مغازهها،.
ممکن میسازد. ما این را از طریق پیش محاسبه مناسب مسیرهای انتخاب شده یا با تبدیل یک نمودار زمانی به.
یک گراف استاتیک معادل به دست میآوریم. ساختارها و الگوریتمهای داده (cs.
DS) استناد بهعنوان: (یا v3 [cs. DS] برای این نسخه) https:.
// شده توسط arXiv از طریق DataCite تاریخچه ارسال از:. Christos Pergaminelis [مشاهده ایمیل] [v1] جمعه،.
11 ژوئیه 2025،. 15:.
36:. 16 UTC (254 KB) [v2] پنجشنبه،.
30 اکتبر 2025،. ساعت 21:.
31:. 26 UTC (393 KB) [v3] دوشنبه،.
6 آوریل 2026،. 13:.
44:. 49 UTC (225 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.