حذف FRP اندروید 6 سامسونگ جدیدترین ورژن(95/9/4) با ساده ترین روش، صددرصد تضمینی تنها با دو کلیک، همراه با برنامه و آموزش

اختصاصی از فایلکو حذف FRP اندروید 6 سامسونگ جدیدترین ورژن(95/9/4) با ساده ترین روش، صددرصد تضمینی تنها با دو کلیک، همراه با برنامه و آموزش دانلود با لینک مستقیم و پر سرعت .

بدون فلش و فایل و باکس.

برنامه های دانلود شده را در گوشی قرار می دهیم و سپس...

تحقیق درباره ی BCG قدیمی ترین واکسن

اختصاصی از فایلکو تحقیق درباره ی BCG قدیمی ترین واکسن دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 46

بررسی متون:

Bacille Calmette Guerin vaccine:

(BCG):

BCG قدیمی ترین واکسنی است که هنوز از آن استفاده می شود و تا به حال به حداقل 4 بیلیون فرد داده شده است و استفاده از آن به صورت رویتن از سال 1960 آغاز شده است در همة کشورها به جز Netherland و united state . هنوز به رقم استفاده گسترده ازBCG ، سل به عنوان عامل مرگ زیادی در جهان باقی مانده است و بیان میشود که حدود% 3/1 مردم جهان در حال حاضر به مایکوباکتریوم توبرکلوزیس مبتلا هستند و سالانه 2 تا 3 میلیون مرگ ناشی از این ارگانیسم وجود دارند . گرچه بسیاری از کشورهای پیشرفته راههایی را برای کنترل آن پیدا کرده اند اما بروز این بیماری در بسیاری از مناطق فقیر جهان هنوز رو به افزایش است . اثر این واکسن در افراد مختلف بسیار متفاوت است . بعضی اوقات حفاظتی بسیار قوی انجام می دهد و گاهی در بعضی افراد هیچ اثری ندارد . بسیاری از مشکلات در ارزیابی واکس BCG مربوط می شود به توبرکلوزیس و دیگری مشکل کمبود آزمایشگاههای قابل اعتماد و مارکرهای سرولوژیک برای ایمنی نسبت به مایکوباکتریوم و همچنین عدم امکان استفاده از مدلهای حیوانی است . و عدم رعایت نکایت لازم در تزریق واکسن جهت ایجاد ایمنی کافی .

دو عامل هم اکنون باعث شده که واکسن BCG دوباره در کشورهای پیشرفته بیدرنگ موردتوجه قرار بگیرد 1) تداخل بین توبرکلوزیس و عفونت با HIV2) گسترش سل به دلیل مقاومت بعضی شاخه های آن به دوراروی ازونیازید وریفامپین بنابراین مطرح شده که انجام واکسیناسیون BCG در این کشورها باید به صورت روتین و بوقت در افراد پر خطر انجام شود .

در سال 1982 Robert koch باسیل که را که عامل تربرکلوزیس انسانی بود کشف کرد که به عنوان مایکوباکتریوم توبرکلوزیس شناخته شد . همة اعضای این گروه اسید فاست هستند . هر شاخه از مایکو باکتریوم خصوصیات واحد را از نظر مایکولیک اسید دارد .

بسیاری از شاخه های مایکوباکتریوم خصوصیات رشد شبیه به هم و واکنشهای بیوشیمیائی مشترک با هم دارند و جزء یک کمپکس طبقه بندی می شوند . 3 گروه مایکوباکتریوم توبرکلوزیس ، مایکوباکتریوم آفریکانوم ، مایکوباکتریوم اولسرانس 3 عامل اولیة پاتوژن انسانی هستند . مایکوباکتریوم بویس چهارمین عضو این کمپکس باعث توبرکلوزیس در حیوانات می شود ولی می تواند عامل عفونت انسانی هم شود . در آنهایی که در تماس نزدیک یا حیوانات آلوده هستند یا شیر حیوانات الوده به این ارگانیسم را می خورند ولی هیچگاه این موضوع به صورت قطعی بیان نشد که چرا Calmette و Guerin شاخة مایکوباکتریوم بویس را برای ساختن واکسن توبرکلوزیس استفاده کردند مدت کوتاهی بعد از کشف کخ مایکوباکتریومهای non-tuberculaus هم کشف شدند و تا سال 1940 هنوز به عنوان عامل پاتوژنز انسانی شناخته نشده بودند .

میزان مرگ و میر ناشی از سل در اروپا 700 در 000/600 و در آمریکا 400 در 000/100 بود که این میزان تا سال 1900 به دلیل پیشرفت شرایط اقتصادی و اجتماعی از استفاده از واکس BCG به 200 در 000/100 و تا سل 1950 به 26 در000/100 در

تحقیق سلاحهای شیمیایی و میکروبی، نابخردانه ترین مصنوعات ساخت بشر 15 ص

اختصاصی از فایلکو تحقیق سلاحهای شیمیایی و میکروبی، نابخردانه ترین مصنوعات ساخت بشر 15 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 15

سلاحهای شیمیایی و میکروبی، نابخردانه ترین مصنوعات ساخت بشر

 هدیه های مرگ آور قرن بیستم  سلاحهای بیو شیمیایی از جمله خطرناکترین و نابخردانه ترین مصنوعات بشر قرن بیستم هستند که بیم استفاده از آنها هر آن زندگی انسان امروزی را تهدید می کند. سلاحهایی که اثرات مرگبار آنها گاه تا سالها باقی مانده و در بسیاری از مواقع قربانیان خود را اندک اندک به کام مرگ می کشانند. در حال حاضر کشورهای متعددی در جهان وجود دارند که مظنون به تولید و تکثیر این نوع جنگ افزارها هستند؛ اما چنانچه از شواهد و قراین برمی آید، دانش این فناوری مرگبار بیشتر در نزد قدرتهای بزرگ و کشورهای پیشرفته صنعتی یافت می شود. همین قدرتهایی که اکنون آتش جنگ را در همسایگی ما افروخته اند و بدون هیچ آینده نگری هر روز یک سلاح جدید را به خط مقدم جنگ می کشانند.   جنگ افرارهای بیوشیمیایی به 2 بخش سلاحهای میکربی و شیمیایی تقسیم می شوند. در زیر به بررسی اجمالی این دو نوع، نشانه ها و آثار کشنده آنها خواهیم پرداخت.  سلاحهای میکربی  سیاه زخم، آبله، طاعون و مسمومیت های حاد غذایی عمده ترین بیمارهای ناشی از به کارگیری این سلاحها هستند. سیاه زخم که یکی ازشایع ترین این نوع میکربهاست، خود در 3 شکل جلدی و پوستی، استنشاقی و روده ای یافت می شود. بیماری حاصل از نوع پوستی این ویروس بسیار شبیه به گزیدگی ناشی از نیش حشرات است که تبدیل به زخمی بسیار دردناک با مرکزی سیاه رنگ به طول 1 تا 3 سانتی متر می شود. این نوع سیاه زخم از طریق تماس مستقیم ویروس با پوست انتقال می یابد و تنها راه درمانی آن به کارگیری آنتی بیوتیک هاست. نوع استنشاقی این بیماری یکی از خطرناکترین انواع آن است که معمولا آثار آن 7 روز پس از این که فرد در معرض آن قرار گیرد، ظاهر می شوند. علایمی شبیه به سرما خوردگی دارد که با تنگی نفس همراه می شود و انتقال آن هم از طریق دستگاه تنفسی صورت می گیرد. با وجود این که اکثرا کشنده است؛ اما در پاره ای موارد تزریق داخل وریدی آنتی بیوتیک ها در درمان آن تأثیر گذار است. شکل سوم و روده ای با علایمی چون کاهش اشتها، تب، حالت تهوع و اسهال آغاز می شود و از طریق قابل سرایت است. استفاده از آنتی بیوتیک ها گاهی در درمان آن موثر است.   آبله دیگر عامل میکروبی کشنده است که به دلیل شیوع سریع و گسترده زیاد‌ آن می تواند تلفات زیادی را به جا بگذارد. تاول هایی را ابتدا در دهان و سپس در سراسر بدن ایجاد می کند. از طریق بزاق دهان و سرفه انتقال می یابد و هنوز شیوه درمانی مناسبی برای آن یافت نشده است؛ اما چنانچه واکسن آن ظرف 4 روز تزریق شود، می تواند تا حدودی اثرات زیانبار آن را کاهش دهد.   طاعون سومین شکل بیماری های میکروبی با نشانه هایی شبیه به آنفلوآنزا، تب و تاول همراه است. از طریق بزاق دهان و سرفه قابل سرایت بوده و‌ آنتی بیوتیک ها و تزریق وریدی می توانند در درمان آن تأثیر گذار باشند.   چهارمین شکل سلاحهای میکربی اختصاص به مسمومیت های حاد غذایی دارد و با عوارضی چون خشکی دهان، حالت تهوع، ضعف بدنی و در نهایت فلج اندام همراه است. از طریق زخمهای روی پوست و با بسته های غذایی آلوده قابل سرایت است و آنتی توکسین ها و مواد ضد زهر در درمان آن موثرند.   سلاحهای شیمیایی  در 3 دسته عوامل ایجاد حمله های عصبی مثل انقباض ماهیچه ها و از کار افتادگی آنها (گاز سارین و …)، ایجاد خفگی (کلرین و…) تقسیم بندی می شوند. از طریق تماس مستقیم با این مواد و یا استنشاق گازها سرایت کرده و تنها با استفاده از امدادهای فوری و تزریق مواد ضد سم می توان به درمان آنها امیدوار بود. (انواع اول و سوم این سلاح یعنی گازهای سارین و خردل همان هایی هستند که حکومت عراق در جریان جنگ تحمیلی از آنها در برابر رزمندگان ما و حتی مناطق کردنشین خود استفاده کرد.)   حفاظت و مقابله  هر چند دانشمندان از 2 عامل آنتی بیوتیک و واکسیناسیون به عنوان اصلی ترین روشهای تدافعی در برابر حملات میکربی یاد می کنند؛ اما خود آنها هم اذعان دارند که این دو شیوه چندان که باید کارا و قابل اطمینان نیستند. آنتی بیوتیک ها در عین مفید بودن می توانند اثرات جانبی غیر قابل جبرانی را به جا بگذارند و از طرفی کاربرد مداوم آنها می تواند منجر به مقاومت ویروس ها و بی اثری این دارو شود. از سوی دیگر تکیه به واکسیناسیون هم در شرایط عادی و در یک گستره زیاد چندان منطقی و معمول به نظر نمی رسد.   جدی تر شدن تهدیدهای میکربی موجب باب شدن روش تدافعی متنوع دیگری نیز شده است. برای مثال هم اکنون در ایالات متحده کلیه محموله های پستی با استفاده از پرتوهای پر انرژی الکترونی کنترل می شوند تا هرگونه آلودگی میکربی

تحقیق نظام نامناسب توزیع

اختصاصی از فایلکو تحقیق نظام نامناسب توزیع دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 16

نظام نامناسب توزیع ,اساسی ترین مشکل صتعت سیمان

اساسی ترین مشکل صنعت سیمان و صنایع پیرامون آن , نظام غلط توزیع سیمان در کشور است که باعث مصرف غلط و غیر علمی این محصول شده است.دراین نظام توزیعی, سیمان از قالب یک کالای صنعتی خارج و در ردیف ارزاق عمومی ارزیابی شده است.در حال حاضر از 31 میلیون تن سیمان تولیدی کارخانجات کشور 60 درصد تحت عنوان سهمیه مردمی بوسیله عاملین توزیع مصالح ساختمانی در اختیار مردم قرار می گیرد, 25 درصد برای پروژه ها و طرح های عمرانی منظور می شود و 15 درصد بوسیله کارخانجات بتن و سازندگان قطعات بتنی مصرف می شود. این در حالیست که به غیر از آن بخشی که توسط کارخانجات مجاز تولید قطعات بتنی و بتن آماده, مصرف می شود 60 درصد سهمیه مردمی سرنوشتی پیدا میکند که با اصول تهیه و تولید بتن مغایر است.دراین 60 درصد که به وسیله کارگران غیر ماهر و بدون استفاده از ماشین آلات و عدم نظارت متخصصین مصرف می شود . معمولا بخش عظیمی ازآن به صورت بی رویه اسراف می شود. چنانچه در طرح جامع سیمان به این مسئله توجهی نشود و این طرح نتواند سیمان تولیدی کشور را به سمت مصرف صنعتی هدایت کند مشکل سیمان درفصول کاری برطرف نمی شود.اساسا مشکل سیمان درکشور , به خاطر سهمیه ای است که در اختیار افراد غیرمتخصص قرار می گیردو چون ظرفیت تولیدی کارخانجات سیمان در فصل کار محدود است لذا 60 درصد سیمان کشور در اختیار کسانی قرار می گیرد که توانایی مصرف صحیح و اصولی آن را ندارند و یا بگونه ای آزاد وارد بازار سیاه می کنند.سیمان برای تبدیل شدن به بتن و قرار گرفتن درنقش اصلی خود در سازه و یا قطعات بتنی پیش ساخته, با دقت و محاسبات بسیار دقیقی پس از مخلوط شدن با شن و ماسه و مواد افزودنی, دوام اصلی خود را بدست می آورد, ولی چنانچه سیمان به وسیله افراد غیر ماهر و بدون دانش فنی و ماشین آلات مصرف شود دوام و پایداری و مقاومت اصلی خود را بدست نمی آورد که ضمن بوجود آمدن سازه های غیر مقاوم, طول عمر ساختمان ها و سازه ها را نیز کاهش می دهد.ساختمانهای ایران با همان مصالحی ساخته می شوند که در ژاپن ساخته می شوند . طرح اختلاط و شرایط عمل آوری بتن, همان چیزی است که در ایران همه این شرایط را به صورت علمی و ماشین آلات داریم و حتی به خاطر داشتن معادن غنی شن وماسه از مزیت بالقوه برای ساختن بناهای مقاوم برخورداریم اما به خاطر عدم مصرف صحیح سیمان, ساختمانهای ایرانی در برابر حوادث طبیعی از قبیل زلزله و سیل مقاومت ناچیزی دارند.اخیرا معاونت فنی و عمرانی شهرداری تهران با صدور بخش نامه ای استفاده از جداول و سنگ دال های دستی را ممنوع و بر ضرورت استفاده از نوع ماشینی و استاندارد آن تاکید کرده است که در صورت رعایت این بخشنامه ضمن صرفه جویی سالانه 10 میلیارد تومان دربودجه شهرداری از دور ریز چند هزار تن سیمان که فقط به وسیله تولید نامرغوب این قطعه بتنی به گورستان مصالح ساختمانی منتقل می شد جلوگیری می شود و بهتر است سایر دستگاه های دولتی نیز ضرورت مصرف صحیح بتن و قطعات بتنی را در دستور کار خود قرار دهند.مهندس علی آبادی معاون فنی و عمرانی شهرداری تهران مهندس علی آبادی معاون فنی و عمرانی شهرداری تهران در خصوص استفاده از جداول استاندارد می گوید :مناطقی از شهرداری تهران که از این بخش نامه را رعایت نکنند شناسایی و با آنها برخورد قانونی می شود.وی در مورد برخی قراردادهای پیمانکاری در خصوص تولید و نصب جداول و سنگ دال ها که قبل از صدور بخش نامه منعقد شده است می گوید : تغییر در قرار داد ممکن نیست و خسارات زیادی را به شهرداری تحمیل می کند اما پس از صدور این بخش نامه باید تمامی قراردادها با شرکت هایی بسته شود که ماشین آلات استاندارد دارند و بر اساس فرمول علمی اقدام به تولید این محصولات می کنند.وی با ذکر این نکته که آرم کارخانه تولید کننده و تاریخ ساخت جداول باید بر روی محصول حک شود اظهار می دارد محصولات تولیدی باید بین 12 تا 15 سال توسط شرکت تولید کننده ضمانت شود و هر گونه تخریب در سالهای ضمانت باید توسط تولید کننده تعمیر شود.وی همچنین در خصوص ماشین آلات کارخانه های تولید کننده بتن می گوید : علاوه بر استاندارد بودن ماشین آلات شرکت تولید کننده می بایست در محل کارخانه هم دارای آزمایشگاه باشد تا محصولات تولیدی از نظر مقاومت و طول عمر در محل آزمایش شوند.وزیر محترم مسکن و شهرسازی نیز به اجباری بودن رعایت استاندارد و بتن در ساختمانهای مسکونی اشاره کرده است که این اجبار , بایستی به دقت اجرا شود زیرا اجباری بودن استفاده از بتن استاندارد باعث تولید ساختمانهای مقاوم شده و نیز صرفه جویی درمصرف سیمان را نیز درپی خواهد داشت. بنابراین بازبینی طرح جامع سیمان که قرار است که انجام شود بی توجهی به مسئله فرهنگ مصرف سیمان در کشور است که باید هرچه زودتر شکل عملی به خود گیرد. سقف های اجرا شده با تیرچه وبلوک ، دارای محدودیت های اجرائی به شرح زیر هستند:

1) فاصله محور تا محور تیرچه ها نباید از 70 سانتیمتر بیشتر باشد .

2) بتن پوششی قسمت بالائی تیر ( بتن روی بلوک ) نباید از 5 سانتیمتر ، یا 12/1 فاصله محور به محور تیرچه ها کمتر باشد .

3) عرض تیرچه ها نباید از 10 سانتیمتر کوچکتر باشد و همچنین نباید از 3.5/1 برابر ضخامت کل سقف کمتر باشد .

4) حداقل فاصله دو بلوک دو طرف یک تیرچه ، پس از نصب نباید کمتر از 6.5 سانتیمتر باشد.

5) ضخامت سقف برای تیرهای با تکیه گاه ساده نباید از 20/1 دهانه کمتر باشد . در مورد تیرهای یکسره ( تکیه گاه های گیردار ) نسبت ضخامت به دهانه ، به 26/1 کاهش می یابد . در سقف هایی که مسئله خیز مطرح نباشد ، این مقدار تا 35/1 دهانه نیز کاهش می یابد .

6) حداکثر دهانه مورد پوشش سقف ( در جهت طول تیرچه پیش ساخته خرپایی ) یا تیرچه های منفرد ، نباید از 8 متر بیشتر شود برای اطمینان بیشتر ، دهانه مورد پوشش ، بیشتر از 7 متر نباشد و در صورت وجود سربارهای زیاد ، و یا دهانه بیش از 7 متر ، از تیرچه مضاعف استفاده شود.

شامل تیرچه پیش ساخته نیز می شود. در زیر ویژگیهای مهم اجزای تشکیل دهنده خود تیرچه ، مورد بحث قرار می گیرد. تیرچه پیش ساخته از قسمت های زیر تشکیل می یابد :

1-1 عضو کششی

1-2 میلگردهای عرضی

1-3 میلگرد بالائی

1-4 بتن پاشنه

1-1 عضو کششی

حداقل تعداد میلگرد کششی دو عدد بوده و سطح مقطع میلگردهای کششی از طریق محاسبه تعیین می شود . در هر صورت ، سطح مقطع میلگرد کششی برای فولاد نرم ، از 0.0025 ، و برای فولاد نیم سخت و سخت ، از 0.0015 برابر سطح مقطع جان تیر نباید کمتر باشد . توصیه می شود قطر میلگرد کششی از 8 میلیمتر کمتر و از 16 میلیمتر بیشتر نباشد. در مورد تیرچه هایی که ضخامت بتن پاشنه آنها 5.5 سانتیمتر یا بیشتر باشد ، می توان حداکثر قطر میلگرد کششی را به 20 میلیمتر افزایش داد. برای صرفه جویی در مصرف فولاد و پیوستگی بهتر آن با بتن ، معمولا از میلگرد آجدار ، به عنوان عضو کششی استفاده می شود. حداکثر سطح مقطع میلگردهای کششی ، بستگی به نوع فولاد و بتن مصرفی دارد و نباید از مقادیر مندرج در جدول زیر بیشتر باشد.

حد جاری شدن فولا بر حسب

کیلوگرم بر سانتیمتر مربع

200

3600

4200

تاب فشاری بتن 250 کیلوگرم بر سانتیمتر مربع

3.4%

2.98%

2.1%

تاب فشاری بتن 300 کیلوگرم بر سانتیمتر مربع

4.2%

3.7%

2.6%

تاب فشاری بتن 350 کیلوگرم بر سانتیمتر مربع

4.85%

4.24%

3%

مقادیر بالا بر حسب درصد سطح مقطع جان تیر است.

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

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

فاصله آزاد بین میلگردهای کششی نباید از قطر بزرگترین دانه شن بتن مورد مصرف در پاشنه تیرچه به اضافه 5 میلیمتر کمتر باشد.

فاصله میلگرد کششی از لبه جانبی بتن پاشنه تیرچه ، به شرط وجود بلوک ، نباید از 10 میلیمتر کمتر باشد و فاصله آزاد میلگرد کششی از سطح پائین تیرچه ( پوشش بتنی روی

دانلود تحقیق الگوریتم فلوید

اختصاصی از فایلکو دانلود تحقیق الگوریتم فلوید دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 8

الگوریتم فلوید برای یافتن کوتاه ترین مسیر

یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1 وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند.

در این جا فرض می کنیم که این مقادیر غیر منفی است.گرچه این مقادیر را معولاً وزن می نامند در بسیاری از از کابردها نشانگر فاصله است.بنابراین مسیر را به عنوان فاصله میان راسی تا راس دیگر در نظر می گیرند.در یک گراف جهت دار مسیر مجموعه ای از راس هاست به طوری که از یک راس تا راس دیگر یک یال وجود دارد. مسیری از یک راس به خود آن راس را چرخه می گویند.

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

مسئله ای که کاربردهای فراوان دارد یافتن کوتاهترین مسیر از راسی به رئوس دیگر است. واضح است کوتاهترین مسیر باید مسیری ساده باشد. در شکل سه مسیر ساده از v1 به v2 وجود دارد یعنی [v1,v2,v3] [v1,v4,v3] [v1,v2,v4,v3] .چون

Length[v1,v2,v3]=1+3=4

Length[v1,v4,v3]=1+2=3

Length[v1,v2,v4,v3]=1+2+2=5

[v1,v4,v3]کوتاهترین مسیر ازv1 به v3 است.همانطور که پیش از این گفته شد یک کاربرد متداول کوتاهترین مسیر تعیین کوتاهترین مسیر میان دو شهر است.

مسئله کوتاهترین یک مسئله بهینه سازی است. برای هر نمونه از مسئله بهینه سازی ممکن است بیش از یک راه حل وجود داشته باشد.هریک از راه حل های پیشنهادی دارای مقداری مرتبط با آن است و حل نمونه آن حلی است که دارای مقدار بهینه است.مقدار بهینه حداقل است یا حد اکثر در مورد مسئله کوتاهترین مسیر یک حل پیشنهادی مسیری از یک راس به راس دیگر بود .مقدار آن طول مسیر و مقدار بهینه حداقل طول است.

چون ممکن است بیش از یک کوتاهترین مسیر از راسی به راس دیگر وجود داشته باشد مسئله ما یافتن هر یک از این کوتاهترین مسیر هاست.یک الگوریتم واضح برای این مسئله تعیین طول همه مسیرها برای هر راس از ان راس به هریک از رئوس دیگر است.اما زمان این الگوریتم بدتر از زمان نمایی است. برای مثال فرض کنید از هر راس به همه رئوس دیگر یک یال وجود دارد .در این صورت زیر مجموعه ای از همه مسیر ها عبارت است از مجموعه ای خواهد بود که از راس نخست شروع می شود و به راسی دیگر ختم می شود و از همه رئوس دیگر عبور می کنند.چون راس دوم در چنین مسیری می تواند هریک از n-2 راس باشد راس سوم در چنین مسیری می تواند هر یک از n-3 راس باشد...

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

(n-2)(n-3)…1=(n-2)!

که بد تر از حالت نمایی است. در بسیاری از مسائل بهینه سازی با همین وضعیت مواجه هستیم . یعنی الگوریتمی که همه حالت های ممکن را در نظر بگیرد زمان آن نمایی یا بدتر است.

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

اگر یالی بین , باشد وزن یال

اگر یالی بین , نباشد w[i][j]=

اگر i=j باشد 0

چون راس vj وقتی مجاور راس vi خوانده می شود که یالی بین vj و vi باشد به این آرایه نمایش ماتریس همجواری یک گراف می گویند .اگر بتوانیم راهی برای محاسبه مقادیر d از مقادیر w بیابیم الگوریتمی برای مسئله کوتاهترین مسیر خواهیم داشت این هدف با ایجاد n+1 آرایه قابل حصول است که وداریم : =طول کوتاهترین مسیر از VI به VJ فقط با استفاده از رئوس موجود در مجموعه {V1,V2,….VK} به عنوان رئوس واسطه پیش از انکه نشان دهیم چرا به این ترتیب قادر به محاسبه D از روی W هستیم معنی عناصر این آرایه ها را توضیح می دهیم .