(b) Assume that the distances are c

(b) Assume that the distances are correct, and d(v) is finite for all v ∈ V.
Now you need to compute distances to a different sink t . Give an O(m log n) algorithm for computing distances d (v) for all nodes v ∈ V to the sink node t. (Hint: It is useful to consider a new

ผลลัพธ์ (ไทย) 1:

(b) สมมติว่า ระยะทางที่ถูกต้อง และ d(v) มีสำหรับทั้งหมด∈ v Vตอนนี้ คุณต้องคำนวณระยะทางต.อ่างแตกต่างกัน ให้เป็น O (m ล็อก n) อัลกอริทึมสำหรับการคำนวณระยะทาง d (v) สำหรับทุกโหนด v ∈ V กับต.โหนอ่าง (คำใบ้: เป็นประโยชน์ในการพิจารณาใหม่

ผลลัพธ์ (ไทย) 2:

(ข) สมมติว่าระยะทางที่ถูกต้องและง (V) มี จำกัด สำหรับทุกวี∈ V.
ตอนนี้คุณต้องคำนวณระยะทางที่เสื้ออ่างล้างจานที่แตกต่างกัน ให้ O (มล็อก n) อัลกอริทึมสำหรับการคำนวณระยะทางง (V) สำหรับทุกโหนดวี∈ V เพื่อเสื้อโหนดอ่างล้างจาน (คำแนะนำ: มันจะมีประโยชน์ที่จะต้องพิจารณาใหม่

ผลลัพธ์ (ไทย) 3:

( ข ) สมมติว่า ระยะทางที่ถูกต้องและ D ( V ) คือ ระบบทั้งหมด∈ V
V ตอนนี้คุณต้องคำนวณระยะทางกับ t จมที่แตกต่างกัน ให้ O ( M ) N ) อัลกอริทึมสำหรับการคำนวณระยะทาง D ( V ) V V ∈ทุกโหนดโหนด ต. อ่าง ( คำแนะนำ : มันเป็นประโยชน์เพื่อพิจารณาใหม่