Not surprisingly, the Longest Path

Not surprisingly, the Longest Path in a DAG problem can also be solved
by dynamic programming. At every vertex, there may be multiple edges
that “flow in” and multiple edges that “flow out.” In the city analogy, any
intersection may have multiple one-way streets leading in, and some other
number of one-way streets exiting. We will call the number of edges entering
a vertex (i.e., the number of inbound streets) the indegree of the vertex (i.e.,
intersection), and the number of edges leaving a vertex (i.e., the number of
outbound streets) the outdegree of the vertex.

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

ไม่น่าแปลกใจ เส้นทางที่ยาวที่สุดในปัญหาพื้นที่สามารถยังแก้ไขได้โดยการเขียนโปรแกรมแบบไดนามิก ที่จุดยอดทุก อาจมีหลายขอบที่ "ขั้นตอนใน" และหลาย edges ที่ "กระแส" ออก ในคำว่าการเมือง การแยกได้หลายทางเดียวถนนชั้นนำใน และอื่น ๆ บางอย่างจำนวนถนนทางเดียวที่ออกจาก เราจะเรียกหมายเลขใส่ขอบจุดยอด (เช่น หมายเลขของถนนขาเข้า) indegree ของจุดยอด (เช่นแยก), ของขอบที่ออก (เช่น จำนวนจุดยอดถนนขาออก) outdegree ของจุดยอด

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

ไม่น่าแปลกใจเส้นทางที่ยาวที่สุดในปัญหา DAG ยังสามารถแก้ไขได้
โดยการเขียนโปรแกรมแบบไดนามิก ที่จุดสุดยอดทุกคนอาจจะมีขอบหลาย
ที่ "ไหล" และขอบหลายตัวที่ "ไหลออกมา." ในการเปรียบเทียบเมืองใด ๆ
อาจจะมีจุดตัดหลายถนนทางเดียวชั้นนำใน, และอื่น ๆ
จำนวนหนทางเดียวออก . เราจะโทรไปยังหมายเลขของขอบเข้าสู่
จุดสุดยอด (เช่นจำนวนของถนนขาเข้า) indegree ของจุดสุดยอด (เช่น
สี่แยก) และจำนวนของขอบออกจากจุดสุดยอด (เช่นจำนวนของ
ถนนขาออก) outdegree ของ จุดสุดยอด

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

ไม่น่าแปลกใจ , เส้นทางที่ยาวที่สุดในปัญหาในวันนี้ยังสามารถแก้ไข
โดยการเขียนโปรแกรมแบบไดนามิก ทุกยอด อาจจะมีหลายขอบ
" ไหล " และขอบหลายที่ " ไหลออก ในเมืองคล้ายคลึงใด
สี่แยกอาจมีหลายถนนในโรงเรียนชั้นนำ และบางเบอร์อื่น
ทางเดียวถนนที่ออกจาก เราจะเรียกจำนวนของขอบเข้า
จุดสุดยอด ( เช่นหมายเลขของถนนขาเข้า ) indegree ของ VERTEX ( I ,
สี่แยก ) และจำนวนของขอบออกจากจุดยอด ( เช่น จำนวนของ
ถนนขาออก ) outdegree ของจุดสุดยอด