اتصال پویا

- 1 دقیقه

این پست از سری پست های الگوریتم برای هیچ کس می‌باشد

اتصال پویا

dynamic connectivity یا اتصال پویا شاید در ابتدا خیلی ساده به نظر بیاد. برای اینکه بهتر متوجه بشید به عکس زیر نگاه کنید و سعی کنید به این سوالات پاسخ بدید:

simple connectivity problem

  • آیا ۱ و ۲ متصل هستند؟
  • آیا ۳ و ۷ متصل هستند؟
  • آیا ۴ و ۸ متصل هستند؟

شما وقتی به عکس و سوالات نگاه میکنی از خودت میپرسی آخه این چه سوال مسخره ایه؟ خب مگه کوری نمیبینی؟ حالا جدا از بعد بصری اگه ما بخواهیم این اطلاعات رو به کامپیوتر بدیم مگه کاری داره فهمیدنش؟ با این آموزش دادنت.

اگه هنوز پشیمون نشدید به عکس زیر نگاه کنید و سعی کنید به این سوالات پاسخ بدید:

connectivity problem

  • از بالا به پایین مسیری وجود داره؟
  • از چپ به راست مسیری وجود داره؟

خب فهمیدن جواب این سوالات نیازمند اینه که یه مقدار وقت بگذاریم و سعی کنیم تک تک مسیر هارو طی کنیم و ببینیم آیا راهی هست یا خیر.

اگر این تصویر رو تبدیل کنیم به داده های عددی مثل عکس اول آیا می‌شه به جواب سوالات رسید؟

دانیال نیک‌نام

دانیال نیک‌نام

مسلط به تمام زبان های برنامه نویسی در کره زمین
تحلیل گر مسائل وبی در خاور میانه
یک غیر فعال وب
:laughing: :alien:

comments powered by Disqus
rssfacebooktwittergithubyoutubemailspotifylastfminstagramlinkedingooglegoogle-pluspinterestmediumvimeostackoverflowredditquoraquora