จงฮันและลำแสดงให้เห็นว่าการเชื่อมต่อแบบไร้สายสามารถแก้ไขได้ใน EREW PRAM ในเวลาด้วยตัวประมวลผล
อัลกอริทึมแบบขนานที่รู้จักกันดีที่สุดสำหรับการเชื่อมต่อ stในกราฟระนาบกำกับคืออะไร?
โปรดระบุเวลาทำงานอัลกอริธึมที่กำหนดขึ้น / สุ่มและโมเดล PRAM ที่ใช้ (สมมติว่าจำนวนตัวประมวลผลคือพหุนาม)
คำถามนี้เกี่ยวข้องกับหนึ่งในคำถามก่อนหน้าของฉัน คำถามก่อนหน้าของฉันเกี่ยวกับกราฟกำกับทั่วไปซึ่งไม่จำเป็นต้องเป็นภาพถ่าย
4
ฉันต้องใช้เวลาในการคลิกไปมาเพื่อตระหนักว่าความแตกต่างคือภาพถ่าย คุณสามารถชี้แจงได้ไหมว่าเมื่อคุณพูดถึงคำถามก่อนหน้า
—
Suresh Venkat
ฉันทำสิ่งเดียวกันกับ Suresh และฉันมีเสรีภาพในการแก้ไขประโยคสุดท้าย คำว่า "ทั่วไป" นั้นไม่ได้ให้ข้อมูลมากนักเมื่อผู้อ่านไม่ทราบว่ามันตรงข้ามกับอะไร ("ภาพถ่าย" ในกรณีนี้) ฉันหวังว่าคุณจะไม่รังเกียจ….
—
Tsuyoshi Ito