চং, হান এবং Lam দেখিয়েছেন যে undirected St-সংযোগ মধ্যে EREW pram উপর সমাধান করা যেতে পারে সঙ্গে সময় হে ( মি + + N ) প্রসেসর। পরিচালিত সেন্ট-সংযোগের জন্য সর্বাধিক পরিচিত সমান্তরাল অ্যালগরিদম কী ? অনুগ্রহ করে চলমান সময়, নির্বাহী / র্যান্ডমাইজড অ্যালগরিদম এবং ব্যবহৃত PRAM মডেলটি উল্লেখ করুন (প্রসেসরের সংখ্যাটি বহিরাগত বলে ধরে নিচ্ছেন)। নির্দেশিত সেন্ট-কানেক্টিভিটির কোনও বিশেষ ক্ষেত্রে ব্যবহৃত কোন ও ( লগ 2 এন ) সময়ের সমান্তরাল অ্যালগরিদম রয়েছে?