ডাইকস্ট্রা অ্যালগরিদম
এডসগার ডব্লিউ. ডাইকস্ট্রা ১৯৫৬ সালে প্রবর্তিত ডাইকস্ট্রা অ্যালগরিদম, কম্পিউটার বিজ্ঞানের অন্যতম মৌলিক অ্যালগরিদম যা একক-উৎস ক্ষুদ্রতম পথ সমস্যা সমাধানের জন্য ব্যবহৃত হয়। এটি একটি ভারযুক্ত গ্রাফে একটি প্রারম্ভিক শীর্ষবিন্দু থেকে অন্য সকল শীর্ষবিন্দু পর্যন্ত ক্ষুদ্রতম পথ খুঁজে বের করে, যেখানে প্রান্তের ওজন অ-ঋণাত্মক।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
Method map
The neighbourhood of related methods — select a node to explore.
উৎস
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/bn/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- এ* অনুসন্ধান অ্যালগরিদমপরিচালন গবেষণা↔ compare
- বেলম্যান-ফোর্ড অ্যালগরিদমপরিচালন গবেষণা↔ compare
- ফোর্ড-ফালকারসন অ্যালগরিদমপরিচালন গবেষণা↔ compare
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →