نتایج جستجو
پرش به ناوبری
پرش به جستجو
تطبیق عنوان صفحه
- | name= روث فورد '''روث فورد''' ({{lang-en|Ruth Ford}}؛ {{birth date|1911|07|07}} – {{death date|2009|08 ...۲ کیلوبایت (۱۰۴ واژه) - ۳۰ مارس ۲۰۲۲، ساعت ۱۱:۱۱
- ...= [[پرونده:Ford-janson.gif|بندانگشتی|نمایش گرافیکی شیوه کار الگوریتم فورد-جانسون]] در سال ۱۹۵۹ آقایان لستر فورد و سلمر جانسون الگوریتمی که روش کار آن در قسمت پایین بحث شدهاست را تعمیم دا ...۱۷ کیلوبایت (۴۰۷ واژه) - ۱۶ ژوئن ۲۰۲۰، ساعت ۱۹:۰۳
تطبیق متن مقاله
- | name= روث فورد '''روث فورد''' ({{lang-en|Ruth Ford}}؛ {{birth date|1911|07|07}} – {{death date|2009|08 ...۲ کیلوبایت (۱۰۴ واژه) - ۳۰ مارس ۲۰۲۲، ساعت ۱۱:۱۱
- ...[[دور|دوری]] با وزن منفی وجود داشته باشد. این الگوریتم از [[الگوریتم بلمن-فورد]] بهره جسته تا گراف جدیدی بسازد که در آن تمام وزنهای منفی گراف حذف شده؛ و * از الگوریتم بلمن- فورد استفاده شود برای پیدا کردن هر راس'' v'' با کمترین وزن''( h(v ''در مسیر'' q' ...۶ کیلوبایت (۱۵۴ واژه) - ۲۵ مهٔ ۲۰۲۳، ساعت ۱۲:۴۷
- ...= [[پرونده:Ford-janson.gif|بندانگشتی|نمایش گرافیکی شیوه کار الگوریتم فورد-جانسون]] در سال ۱۹۵۹ آقایان لستر فورد و سلمر جانسون الگوریتمی که روش کار آن در قسمت پایین بحث شدهاست را تعمیم دا ...۱۷ کیلوبایت (۴۰۷ واژه) - ۱۶ ژوئن ۲۰۲۰، ساعت ۱۹:۰۳
- {{ادغام از|الگوریتم مرتبسازی فورد-جانسون|تاریخ=مارس ۲۰۲۰}} ...ز الگوریتمهای [[مرتبسازی مقایسهای]] است که در سال ۱۹۵۹ توسط لستر رادولف فورد و [[سلمر مارتین جانسون]] منتشر شد. این الگوریتم از الگوریتمهای شناخته شده ...۱۱ کیلوبایت (۴۸۴ واژه) - ۲۰ ژوئیهٔ ۲۰۲۴، ساعت ۰۱:۱۲
- :این قضیه که [[ل. ر. فورد]] (لستر رندالف فورد) و [[د. ر. فالکرسون]] (دلبرت ری فالکرسون) آن را در سال [[۱۹۵۶ (میلادی)]] ثا برای پیدا کردن بیشترین جریان (و معادلا کمترین برش) میتوان از الگوریتم [[فورد-فالکرسون]] استفاده کرد. [[هائو]] و [[اورلین]] [۱۹۹۲] روشی ارائه کردند تا با ...۶ کیلوبایت (۲۶۸ واژه) - ۱۵ ژانویهٔ ۲۰۲۴، ساعت ۰۴:۲۹
- '''الگوریتم بلمن-فورد''' [[الگوریتم]] [[پیمایش گراف]] است که [[مسئله کوتاهترین مسیر|مسئلهٔ کوتاهت ...ریتم میبایست وزن یالها اعداد نامنفی باشند. بنابراین در عمل الگوریتم بلمن-فورد فقط برای گرافهایی که یال با وزن منفی دارند استفاده میشود. ...۱۲ کیلوبایت (۵۵۱ واژه) - ۳ مارس ۲۰۲۴، ساعت ۱۲:۵۰
- ...ح SPFA]</ref> با این حال، بدترین حالت پیچیدگی در SPFA همانند الگوریتم بلمن-فورد دارای نقص است که برای جبران [[الگوریتم دکسترا|الگوریتم Dijkstra]] برای گراف ...<math>d(v)</math>ذخیره میشود. ایده اصلی SPFA در واقع همانند الگوریتم بلمن-فورد است که به عنوان یک راه حل برای حداقل کردن فاصله هر رأس از منبع استفاده میش ...۹ کیلوبایت (۴۸۳ واژه) - ۲۵ دسامبر ۲۰۲۲، ساعت ۱۶:۲۱
- ...]] روی پستی و بلندی). بر خلاف الگوریتمهایی مانند [[الگوریتم فورد-فالکرسون|فورد-فالکرسون]]، جریان در طول شبکه، لزماً یک جریان مجاز در اجرای الگوریتم نیست. * [[الگوریتم فورد-فالکرسون]] ...۱۹ کیلوبایت (۸۶۸ واژه) - ۲۰ آوریل ۲۰۲۰، ساعت ۱۲:۰۰
- ...د، برخی از الگوریتمهای این مسئله مانند [[الگوریتم بلمن–فورد|الگوریتم بلمن-فورد]] یا [[الگوریتم فلوید-وارشال]] میتوانند وجود دور منفی در گراف را تشخیص دهن ...۷ کیلوبایت (۱۵۲ واژه) - ۱۴ ژانویهٔ ۲۰۲۳، ساعت ۰۴:۵۳
- '''الگوریتم فورد-فالکرسون'''، [[مسئله بیشینه جریان]] را در شبکههای جریان حل میکند. این الگ ...۷ کیلوبایت (۴۱۸ واژه) - ۲۹ آوریل ۲۰۲۳، ساعت ۱۵:۵۱
- * ''[[الگوریتم بلمن-فورد]]'': مسئلهٔ یافتن کوتاهترین مسیر از مبدأ واحد را در حالتی حل میکند که وزن ...۸ کیلوبایت (۱۱۱ واژه) - ۲۴ فوریهٔ ۲۰۲۴، ساعت ۰۸:۴۴
- ...است. راهحل کلی در این موارد استفاده از [[الگوریتم بلمن–فورد|الگوریتم بلمن-فورد]] است که پیچیدگی زمانی آن <math display="inline">O(VE)</math> میباشد. الگو === الگوریتم بلمن-فورد === ...۵۳ کیلوبایت (۱٬۵۳۲ واژه) - ۲۷ ژانویهٔ ۲۰۲۵، ساعت ۰۶:۲۶
- ...R. Fulkerson|Delbert R. Fulkerson]] اولین الگوریتم شناخته شده، [[الگوریتم فورد–فالکرسون]] را ایجاد کردند.{{سخ}} | [[الگوریتم فورد–فالکرسون|الگوریتم فورد-فالکرسون]] ...۲۹ کیلوبایت (۱٬۳۱۲ واژه) - ۴ فوریهٔ ۲۰۲۲، ساعت ۱۱:۱۱
- ...ن کوتاهترین مسیر در الگوریتم مسیر افزایشی، حل کرد. اگر از [[الگوریتم بلمن فورد]] استفاده کنیم، زمان اجرا، <math>O(V^2 E)</math> میشود. اما چنانچه از [[ال ...۱۶ کیلوبایت (۲۴۲ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۶
- اولین اشاره به یک نورد پشت سر هم در حق اختراع 1766 [[ریچارد فورد]] برای نورد گرم سیم است.<ref>Ray, S. (2015). Principles and Applications of ...۱۲ کیلوبایت (۳۹۲ واژه) - ۳ مهٔ ۲۰۲۴، ساعت ۱۲:۴۱
- ...ریتم چندجملهای|چندجملهای]] برای [[مسئله بیشینه جریان]]، مانند [[الگوریتم فورد-فالکرسون]]، در زمان چندجملهای حل شود، گرچه این رویکرد بهینه نیست. یک الگور ...۱۷ کیلوبایت (۹۴۸ واژه) - ۲۵ مهٔ ۲۰۲۳، ساعت ۱۷:۵۸
- ...ریتم درست کار نمیکند و میبایست از الگوریتمهای دیگر نظیر [[الگوریتم بلمن-فورد]] که [[پیچیدگی زمانی]] آنها بیشتر است استفاده کنیم. ...۱۶ کیلوبایت (۷۷۹ واژه) - ۳ مارس ۲۰۲۴، ساعت ۱۲:۵۵
- ...یلادی، هنگامی که دکتر George E.F.Brewer و تیم [[شرکت فورد موتور|شرکت موتور فورد]] شروع به کار بر روی توسعه فرایند پوشش اتومبیل کردند، شکل فعلی خود را گرفت. ...۳۷ کیلوبایت (۳۵۶ واژه) - ۲۵ اکتبر ۲۰۲۴، ساعت ۲۰:۱۹
- ...ینه|جریان-بیشینه برش-کمینه]] است. بعدها، [[الگوریتم فورد–فالکرسون|الگوریتم فورد-فولکرسون]] برای یافتن چنین مسیرهایی پیشنهاد شد که مدت زمان لازم برای اجرای ...۲۰ کیلوبایت (۸۵۶ واژه) - ۱۸ آوریل ۲۰۲۴، ساعت ۰۳:۴۲
- ...های منتور گرافیک {{به انگلیسی|Mentor Graphics}}، [[جنرال موتورز]]، [[شرکت فورد موتور]]، [[کرایسلر]]، پژوهشگاه شیکاگو، [[بوئینگ]] اشاره کرد.<ref name=":02" ...۲۲ کیلوبایت (۶۴۸ واژه) - ۳ ژوئن ۲۰۲۴، ساعت ۰۲:۴۲