ผ่านไปข้างหน้าจะสมบูรณ์เมื่อโหนด n

ผ่านไปข้างหน้าจะสมบูรณ์เมื่อโหนด n ได้รับการคํานวณ โดยนิยามหมายถึงเส้นทางที่ยาวที่สุด ( เวลา ) โหนด J
ถอยหลังผ่านไป ( เวลาการเกิดครั้ง ) ต่อไปนี้ความสำเร็จของผ่านไปข้างหน้า การคำนวณถอยหลังผ่านไปเริ่มต้นที่โหนด J
เริ่มต้นขั้นตอน ชุด เพื่อบ่งบอกว่าเก่าที่สุด และเหตุการณ์ล่าสุดของ
ปมสุดท้ายของโครงการเหมือนกัน
ขั้นตอนทั่วไป Jให้ที่จุด P , Q , V . . . . . . . และจะเชื่อมโยงโดยตรงกับโหนด J โดย
กิจกรรมขาออก ( J , p ) j , Q ) , . . . , ( J , V ) และการเกิดครั้งล่าสุดของจุด P , Q , . . . , และ V ได้ถูกคำนวณใหม่ล่าสุด การเกิดของโหนด J จะคำนวณเป็น


ถอยหลังผ่านไปเรียบร้อย เมื่อโหนด 1 คํานวณ ณจุดนี้
ฐานในการคำนวณก่อนหน้านี้ได้มีกิจกรรม ( ฉันJ ) จะสำคัญถ้ามัน satisfies เงื่อนไขสาม .
1
2 .
3
สามสถานะที่เก่าที่สุด และเวลาที่เกิดขึ้นล่าสุดของโหนด I และ J จบเท่ากัน และระยะเวลาที่เหมาะกับ " แน่น " ในช่วงเวลาที่ระบุ . เป็นกิจกรรมที่ไม่ตอบสนองทั้ง 3 ข้อ จึง noncritical .
นิยามกิจกรรมที่สำคัญของเครือข่ายจะต้องเป็นปราศจากเส้นทางที่ครอบคลุมเครือข่ายทั้งหมดตั้งแต่ต้นจนจบ


ตัวอย่าง 6.5-2
หาวิถีวิกฤตสำหรับโครงการเครือข่ายในรูป 6.42 . เวลาทั้งหมดอยู่ในวัน

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

ผ่านไปข้างหน้าจะสมบูรณ์เมื่อโหนด n ได้รับการคํานวณ (เวลา) โหนด J
ถอยหลังผ่านไป (เวลาการเกิดครั้ง) J
เริ่มต้นขั้นตอนชุดเพื่อบ่งบอกว่าเก่าที่สุด J ให้ที่จุด P, Q, V . . . . . . และจะเชื่อมโยงโดยตรงกับโหนด J โดยกิจกรรมขาออก (J, P) J, Q) . . (J, V) และการเกิดครั้งล่าสุดของจุด P, Q, . . , และ V ได้ถูกคำนวณใหม่ล่าสุดการเกิดของโหนด J จะคำนวณเป็นถอยหลังผ่านไปรูปเมื่อโหนด 1 คํานวณ (ฉันเจ) จะสำคัญถ้ามันตอบสนองเงื่อนไขสาม 1 2 3 สามสถานะที่เก่าที่สุดและเวลาที่เกิดขึ้นล่าสุดของโหนด I และ J จบเท่ากันและระยะเวลาที่เหมาะ "แน่น" ในช่วงเวลาที่ระบุกับ เป็นกิจกรรมที่ไม่ตอบสนองทั้ง 3 ข้อจึงไม่ร้ายแรง 6.42 เวลาทั้งหมดอยู่ในวัน

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

ผ่านไปข้างหน้าจะสมบูรณ์เมื่อโหนด N ได้รับการคํานวณโดยนิยามหมายถึงเส้นทางที่ยาวที่สุด ( เวลา ) โหนด J
ถอยหลังผ่านไป ( เวลาการเกิดครั้ง ) ต่อไปนี้ความสำเร็จของผ่านไปข้างหน้าการคำนวณถอยหลังผ่านไปเริ่มต้นที่โหนดเริ่มต้นขั้นตอนชุดเพื่อบ่งบอกว่าเก่าที่สุดและเหตุการณ์ล่าสุดของ

;ปมสุดท้ายของโครงการเหมือนกัน
ขั้นตอนทั่วไป J ให้ที่จุด P , Q , V . . . . . . . . . . . . . . . . . . . . . . และจะเชื่อมโยงโดยตรงกับโหนด J โดย
กิจกรรมขาออก ( J , P ) J , Q ) . . . . . . . ( J , V ) และการเกิดครั้งล่าสุดของจุด P , Q , . . . . . . . . ,และ V ได้ถูกคำนวณใหม่ล่าสุดการเกิดของโหนด J จะคำนวณเป็น


ถอยหลังผ่านไปเรียบร้อยเมื่อโหนด 1 คํานวณณจุดนี้
ฐานในการคำนวณก่อนหน้านี้ได้มีกิจกรรม ( ฉัน J ) จะสำคัญถ้ามันตรงเงื่อนไขสาม .
1
2
3
สามสถานะที่เก่าที่สุดและเวลาที่เกิดขึ้นล่าสุดของโหนดผมและ J จบเท่ากันและระยะเวลาที่เหมาะกับ " แน่น " ในช่วงเวลาที่ระบุ . เป็นกิจกรรมที่ไม่ตอบสนองทั้ง 3 ข้อจึง noncritical .
นิยามกิจกรรมที่สำคัญของเครือข่ายจะต้องเป็นปราศจากเส้นทางที่ครอบคลุมเครือข่ายทั้งหมดตั้งแต่ต้นจนจบ



ตัวอย่าง 6.5-2 หาวิถีวิกฤตสำหรับโครงการเครือข่ายในรูป 6.42 . เวลาทั้งหมดอยู่ในวัน