بایگانی برچسب: پروژه الگوریتم جانسون

پروژه الگوریتم جانسون با C++ یک از مهم ترین الگوریتم هایی می باشد که در درس طراحی الگوریتم ها در دانشگاهها تدریس می شود الگوریتم جانسون نیز توسط تیم قدرتمند برنامه نویسی این سایت طراحی و پیاده سازی شده است.همان طور که می دانید الگوریتم جانسون الگوریتمی برای پیدا کردن کوتاهترین مسیر بین تمام جفت‌های راسی در گراف های پراکنده جهت دار است. الگوریتم اجازه می‌دهد که وزن بعضی از یال‌های گراف منفی باشد، ولی نباید دوری با وزن منفی وجود داشته باشد. این الگوریتم ازالگوریتم بلمن فورد بهره جسته تا گراف جدیدی بسازد که در آن تمام وزن‌های منفی گراف حذف شده؛ و سپس از الگوریتم دایکسترا در گراف جدید استفاده می‌کند. نام این الگوریتم از دونالد بی جانسون کسی که اولین بار در سال ۱۹۷۷ این تکنیک را منتشر کرد، گرفته شده‌است. در ضمن کاربران عزیز می توانند برای سفارش پروژه های برنامه نویسی مخصوصاً پروژه های c++ که لیست آنها در سایت نمی باشد از طریق فرم سفارش پروژه،پروژه مورد نظر خود را سفارش دهند.

توضیحات بیشتر »