For BFS of a graph, we should use:
A
queue
B
Stack
C
priority queue
D
stack.
উত্তরের বিবরণ
BFS বা Breadth-First Search একটি গ্রাফ ট্রাভার্সাল পদ্ধতি যা **স্তরভিত্তিক (level-wise)**ভাবে নোডগুলো অনুসন্ধান করে। এজন্য এটি এমন একটি ডেটা স্ট্রাকচার ব্যবহার করে যা First-In-First-Out (FIFO) নীতিতে কাজ করে, অর্থাৎ Queue।
মূল ধারণা:
-
সূত্র নোড থেকে শুরু করে সেটিকে enqueue করা হয়।
-
একটি নোড dequeue করে তার অপরিদর্শিত প্রতিবেশী (unvisited neighbors) গুলোকে enqueue করা হয়।
-
এই প্রক্রিয়া চলতে থাকে যতক্ষণ না queue ফাঁকা হয়।
উদাহরণ:
যদি গ্রাফটি A নোড থেকে শুরু হয়, তাহলে Queue: A → B → C → D …
প্রতিবার সামনে থেকে remove (dequeue) করা হয় এবং নতুন প্রতিবেশী নোডগুলোকে পিছনে add (enqueue) করা হয়।
সংক্ষেপে সম্পর্ক:
BFS → Queue (FIFO) → Level order
DFS → Stack (LIFO) → Depth order
0
Updated: 2 days ago
Which protocol is used to send an email over the Internet?
Created: 2 days ago
A
FTP
B
SMTP
C
HTTP
D
SNMP
Answer: খ)
SMTP
0
Updated: 2 days ago
In Huffman coding, the algorithm repeatedly picks two nodes and merges those. These two nodes are:
Created: 2 days ago
A
with the highest frequency
B
with the lowest frequency
C
one highest and one lowest frequency
D
picked arbitrarily
Huffman Coding হলো একটি lossless data compression algorithm, যা ডেটা সংকোচনের জন্য প্রতিটি প্রতীকের (symbol) ঘনত্ব বা ফ্রিকোয়েন্সি অনুযায়ী অপটিমাল প্রিফিক্স কোড তৈরি করে। এর মূল লক্ষ্য হলো গড় কোডের দৈর্ঘ্য কমানো, যাতে স্টোরেজ ও ট্রান্সমিশনে কম জায়গা লাগে।
বিস্তারিতভাবে কাজের ধাপগুলো:
-
প্রতিটি চরিত্র বা প্রতীক ও তার ফ্রিকোয়েন্সি তালিকাভুক্ত করা হয়।
-
সবচেয়ে কম ফ্রিকোয়েন্সিযুক্ত দুটি নোড নির্বাচন করা হয়।
-
এই দুটি নোড মার্জ করে একটি নতুন নোড তৈরি করা হয়, যার ফ্রিকোয়েন্সি = দুটির যোগফল।
-
উপরের ধাপগুলো পুনরাবৃত্তি করা হয় যতক্ষণ না একটি রুট নোড (Huffman tree) গঠিত হয়।
কেন সবচেয়ে কম ফ্রিকোয়েন্সি বেছে নেওয়া হয়:
-
কারণ এতে কম ঘনঘন আসা প্রতীকগুলোকে দীর্ঘ কোড এবং বেশি ঘনঘন আসা প্রতীকগুলোকে ছোট কোড দেওয়া হয়।
-
এইভাবে Huffman coding গড় কোড দৈর্ঘ্য কমিয়ে সর্বোচ্চ কার্যকারিতা নিশ্চিত করে, যা এর মূল নীতি।
0
Updated: 2 days ago
During a phone conversation, which mode of communication takes place?
Created: 2 days ago
A
Simplex
B
Full-duplex
C
Half-duplex
D
Multiplex
Answer: খ)
Full-duplex 0
Updated: 2 days ago
Communication modes:
