Suppose a vertex v has indegree 3,

Suppose a vertex v has indegree 3, and the set of predecessors of v is
{u1, u2, u3} (figure 6.6). The longest path to v can be computed as follows:

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

สมมติว่า v จุด indegree 3 และชุดของบรรดาลูกหลานของ v{u1, u2, u3 } (รูป 6.6) เส้นทางที่ยาวที่สุดไป v สามารถถูกคำนวณดังนี้:

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

สมมติว่าจุดสุดยอดวีมี indegree 3 และชุดของรุ่นก่อนหน้าของโวลต์เป็น
{u1, u2, u3} (รูป 6.6) เส้นทางที่ยาวที่สุดและโวลต์สามารถคำนวณได้ดังนี้

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

สมมติว่า จุดยอด V มี indegree 3 และชุดของบรรพบุรุษของ v
{ U1 U2 U3 } , , ( รูปที่ 6.6 ) เส้นทางที่ยาวที่สุดในสามารถคำนวณได้ดังนี้