চং, হান এবং Lam দেখিয়েছেন যে undirected St-সংযোগ মধ্যে EREW pram উপর সমাধান করা যেতে পারে সঙ্গে সময় হে ( মি + + N ) প্রসেসর।
নির্দেশিত পরিকল্পনাকারী গ্রাফগুলিতে সেন্ট-সংযোগের জন্য সর্বাধিক পরিচিত সমান্তরাল অ্যালগরিদম কী ?
অনুগ্রহ করে চলমান সময়, নির্বাহী / র্যান্ডমাইজড অ্যালগরিদম এবং ব্যবহৃত PRAM মডেলটি উল্লেখ করুন (প্রসেসরের সংখ্যাটি বহিরাগত বলে ধরে নিচ্ছেন)।
এই প্রশ্নের সঙ্গে সম্পর্কযুক্ত এক আমার আগের প্রশ্ন। আমার আগের প্রশ্নটি সাধারণ নির্দেশিত গ্রাফগুলি সম্পর্কে যা প্ল্যানারগুলি অগত্যা নয়।
4
পার্থক্যটি পরিকল্পনার বিষয়টি বুঝতে পেরে আমাকে কিছুটা পিছনে ক্লিক করা লাগল। আপনি পূর্ববর্তী প্রশ্নের উল্লেখ করার সময় এটি পরিষ্কার করতে পারেন?
—
সুরেশ ভেঙ্কট
সুরেশের মতো আমিও একই কাজ করেছি এবং আমি সর্বশেষ বাক্যটি সম্পাদনের স্বাধীনতা নিয়েছি। "সাধারণ" শব্দটি খুব তথ্যবহুল হয় না যখন পাঠক জানেন না যে এটির সাথে বিপরীত (এই ক্ষেত্রে "পরিকল্পনাকারী)"। আশা করি কিছু মনে করবেন না….
—
Tsuyoshi Ito