الگوريتم ديكسترا موضوعي بود كه در درس ساختمان داده به آن پرداختم و چون درك مطالب موجود برايم مشكل بود، آنرا به زبان ساده در يك فايل powerPoint براي شما دوستان عزيز قرار داده ام .


الگوريتم ديكسترا يكي از الگوريتم هاي پيمايش گراف است كه مسئله ي كوتاهترين مسير از مبدا واحد را براي گرافهاي وزن داري كه يال با وزن منفي ندارند، حل ميكند و در نهايت با ايجاد درخت كوتاهترين مسير، كوتاهترين مسير از مبدا به همه ي راس هاي گراف را بدست مي آورد .

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