Monday, 30 November 2015

ক্রুস্কাল এলগরিদম জট।
সৌম্যজিত দত্ত।

নানা রকম মেথডে মিনিমাম স্প্যানিং ট্রি,
ক্রুস্কাল গড়লেন ইতিহাস।
যদি কোনো ট্রি'তে এজ গুলো অস্তরীভুত থাকে,
তবে আসেন্ডিং অর্ডারে সেগুলো কেমনে স্তরীভূত হবে?
দারুন প্রশ্ন!!
এমন প্রশ্নের শুধু প্রসংশায় থামেননি ক্রুস্কাল।
গড়লেন ক্রুস্কাল' মেথড।

একই ভার্টেক্সে এজ যুক্ত লুপ গুলোকে মুছে দাও,
দুটো ভার্টেক্সের ভিতরে কম ওজন ব্যতীত
সমস্ত প্যারালাল এজ মুছে দাও।
তৃতীয় কোনো এজ টেবিল গড়ে উঠবে।

সেই এজ টেবিল থেকে এক নতুন ট্রি যেখানে,
মিনিমাম স্প্যানিং ট্রি এজ সংখ্যা
ভার্টেক্সের থেকে এক কম,
এবং এমন কোনো এজ থাকবেনা যা,
নতুন কোনো বর্তনী গঠন করে।
এমনটাই ক্রুস্কাল' এলগরিদম,
হয়েগেল মিনিমাম স্প্যানিং ট্রি।

ভীষণ সোজা এমন মেথড,
অথছ চিন্তাধারা কত উন্নত!!
এমনটাই বুঝি বৈজ্ঞানিক চিন্তা,
শুধু এমন চিন্তাতেই কত উত্সাহ খুঁজে পাই,
নতুন কিছু ভাবতে।

No comments:

Post a Comment