Graph theory
- Feb- 2022 -24 Februaryগ্রাফ অ্যালগরিদম - Graph algorithms
গ্রাফ: মিনিমাম স্প্যানিং ট্রি ও ক্রুসকাল অ্যালগরিদম [Kruskal’s algorithm]
গ্রাফ থিউরির নতুন একটি লিখায় আপনাদের স্বাগতম। এই লিখায় আমরা মিনিমাম স্পানিং ট্রি (Minimum spanning tree) নিয়ে জানবো এবং ক্রুসকাল অ্যালগরিদমের (Kruskal’s algorithm) মাধ্যমে ইমপ্লিমেন্ট করা দেখবো। ক্রুসকাল অ্যালগরিদম Josheph…
আরও পরুন » - Feb- 2021 -14 Februaryগ্রাফ অ্যালগরিদম - Graph algorithms
গ্রাফ শর্টেস্ট পাথ: ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm)
আগের লিখায় আমরা বেলম্যান ফোর্ড অ্যালগরিদম নিয়ে দেখেছিলাম। তারও আগে আমরা বিএফএস অ্যালগরিদম নিয়ে দেখেছিলাম। আমার আজকের লিখাটা হলো ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm) নিয়ে। এই অ্যালগরিদম, আমাদের আগে দেখা বিএফএস…
আরও পরুন » - 9 Februaryগ্রাফ অ্যালগরিদম - Graph algorithms
গ্রাফ শর্টেস্ট পাথ: বেলম্যান ফোর্ড অ্যালগরিদম
শর্টেস্ট পাথ (Shortest path) অ্যালগরিদম গুলো দিয়ে গ্রাফের দুটি নোডের মধ্যে ক্ষুদ্রতম পথের দৈর্ঘ্য বের করা যায়। বেলম্যান ফোর্ড অ্যালগরিদম (Bellman Ford Algorithm; Aka Single source shortest path) একটি অ্যালগরিদম…
আরও পরুন »
