Enumerating minimum path splittings

Enumerating minimum path splittings
In Section 9.6.5 we have found all shortest source-sink paths in the clique graph GC of the interval graph GI. We recall that each vertex in such a path corresponds to a clique in the interval graph, in other words, to a set of vertices in the original path P traveled by the user, which are bypassed by a unique set of shortcuts. Let Ci,j denote the clique containing intervals Ii,Ii+1,...,Ij.

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

แจงนับเส้นต่ำสุด splittingsในส่วน 9.6.5 เราได้พบเส้นทางแหล่งเก็บทั้งหมดที่สั้นที่สุดในกลุ่มกราฟ GC ของกราฟช่วง GI เราเรียกว่า แต่ละจุดยอดในเส้นทางดังกล่าวสอดคล้องกับกลุ่มในกราฟช่วง ในคำอื่น ๆ ชุดของจุดในเส้นทางเดิม P เดินทาง โดยผู้ใช้ ซึ่งข้าม โดยเฉพาะชุดของทางลัด ให้ Ci กลุ่มที่ประกอบด้วยช่วง Ii, Ii + 1,..., Ij แทนเจ

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

แจง splittings เส้นทางขั้นต่ำ
ในมาตรา 9.6.5 เราได้พบเส้นทางที่สั้นที่สุดแหล่งที่มาของอ่างล้างจานทั้งหมดใน GC กราฟก๊กของ GI กราฟช่วงเวลา เราจำได้ว่าแต่ละจุดสุดยอดในเส้นทางดังกล่าวสอดคล้องกับก๊กในกราฟช่วงเวลาในคำอื่น ๆ ชุดของจุดในเส้นทางเดิม P เดินทางโดยผู้ใช้ซึ่งจะข้ามโดยชุดที่ไม่ซ้ำทางลัด ให้ CI, J แสดงก๊กที่มีช่วงเวลา Ii, II + 1, ... , Ij

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

enumerating splittings เส้นทางน้อยที่สุดในส่วน 9.6.5 เราพบเส้นทางสั้นที่สุดแหล่งจมในกราฟของกลุ่ม GC ช่วงกราฟ กี เราจำได้ว่า แต่ละจุดยอดในเส้นทางดังกล่าวสอดคล้องกับคณะในช่วงกราฟ ในคำอื่น ๆที่เป็นชุดของจุดในเส้นทางเดิม P เดินทางโดยผู้ใช้ ซึ่งจะผ่าน โดยเฉพาะชุดของทางลัด ให้ CI , J แทนกลุ่มที่มีจำนวน 2 , 2 + 1 , . . . , แอลเจ