ব্লক ৮ — Graphs
দিন ১১৩–১২৬ · cycle · topological sort · union find · bipartite · Dijkstra · MST · hard BFS
ব্লক ৫-এ শুধু BFS/DFS-এর ভিত্তি ছিল। এখানে বাকি সব: directed cycle, topo sort, union find, bipartite, Dijkstra, Bellman-Ford ধাঁচ, MST, আর implicit graph-এর hard BFS (Word Ladder, Bus Routes)।
graph প্রশ্নের অর্ধেক কাজ হলো graph-টা দেখতে পাওয়া — শব্দ কি নোড, রুট কি নোড? কোডের আগে কাগজে নোড আর edge। 🧠 (The power of senses · Trunk based knowledge)
দিনগুলো
০/২৪ (০%)- ১১৩Course Schedule০/২
- ১১৪Course Schedule II০/২
- ১১৫Redundant Connection০/২
- ১১৬Is Graph Bipartite?০/২
- ১১৭Network Delay Time০/২
- ১১৮graph মডেল করা০/১
- ১১৯সপ্তাহের হিসাব০/১
- ১২০Cheapest Flights Within K Stops০/২
- ১২১Min Cost to Connect All Points০/২
- ১২২Word Ladder০/২
- ১২৩Bus Routes০/২
- ১২৪Word Ladder II০/২
- ১২৫আটটা ব্লক থেকে পাঁচটা০/১
- ১২৬ব্লক ৮-এর হিসাব০/১
ব্লক শেষে — নিজেকে যাচাই
১০টা, আর যেকোনো graph প্রশ্নে "নোড কী, edge কী" আগে বলা হচ্ছে?
উত্তরের আগে দিনের তালিকা না দেখে মনে করুন এই ব্লকে কী কী হয়েছে। 🧠 Test yourself