Main logo
کلماتور
  • صفحه اصلی
  • محفل
  • گنجینه شعر
  • فرهنگ لغات
  • ساز و آواز
  • استودیو
  • بازی

معنی کلمه :‌ الگوریتم دینیک

تلفظ بین المللی : /alɡˈoritm dˈinik/ تلفظ :‌ [alg'oRitm d'inik]
دانشنامه عمومی
  • الگوریتم
  • الگوریتم رمزنگاشتی
  • الگوریتم FKT
  • الگوریتم Goldberg و Tarjan
  • الگوریتم ادغام
  • الگوریتم ادمون
  • الگوریتم ادموندز کارپ
  • الگوریتم اراس ای
  • الگوریتم ارسال برچسب
دانشنامه عمومی

دانشنامه عمومی

الگوریتم دینیک (به انگلیسی: Dinic's algorithm) یک الگوریتم چندجمله ای برای محاسبه شار بیشینه از s به t در یک گراف جهت دار است که در سال ۱۹۷۰ توسط Yefim Dinitz ارائه شد و همانند الگوریتم ادموندز-کارپ از مسیر افزایشی برای یافتن شار بیشینه استفاده می کند.شبکهٔ (G=(V,E و دو راس مبدأ و مقصد s و tظرفیت یال ها :(۰≤c i: (E υ ER → Rگراف G=(V,E,s,t) یک گراف با راس مبدأ s و راس مقصد t و c(u,v), f(u,v) به ترت...

کلمات مرتبط

  • الگوریتم
  • الگوریتم رمزنگاشتی
  • الگوریتم FKT
  • الگوریتم Goldberg و Tarjan
  • الگوریتم ادغام
  • الگوریتم ادمون
  • الگوریتم ادموندز کارپ
  • الگوریتم اراس ای
  • الگوریتم ارسال برچسب
درباره کلماتور

کلماتور خانه‌ای برای واژه‌ها و نغمه‌هاست؛ جایی که فرهنگ لغت، ادبیات، شعر و موسیقی ایران در کنار هم زنده می‌مانند و رشد می‌کنند. ما باور داریم که زبان و ادبیات، حافظه‌ی جمعی یک ملت‌اند؛ و کلماتور تلاشی است برای پاسداشت و گسترش این میراث ارزشمند. این وب‌سایت در حال حاضر در مرحله آزمایشی قرار دارد و تیم ما پیوسته در حال بهبود و تکمیل بخش‌های گوناگون آن است. از شکیبایی، همراهی و اعتماد شما صمیمانه سپاسگزاریم.

لینک‌های کاربردی
  • ورود
  • ثبت نام
  • سیستم امتیاز دهی
  • پرسش‌های متداول
  • شرایط خدمات
  • امنیت و حریم خصوصی
رویدادی های اخیر

استودیو کلماتور راه اندازی شد (۲۲ مرداد ۱۴۰۵)

امکان ارسال نظرات فراهم شد (۲۰ آذر ۱۴۰۴)

محفل به راه افتاد (۲۰ آذر ۱۴۰۴)

طراحی و اجرا توسط شرکت توسعه هوش با همکاری ساینتیست

نظرات