Consider a graph G with vertices V

Consider a graph G with vertices V numbered 1 through N. Further consider a function shortestPath(i, j, k) that returns the shortest possible path from i to j using vertices only from the set {1,2,...,k} as intermediate points along the way.

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

พิจารณากราฟกรัมที่มีจุด v เลขที่ 1 ถึง n ต่อไปพิจารณา shortestpath ฟังก์ชัน (i, j, k) ที่ส่งกลับเส้นทางที่สั้นที่สุดจากฉันที่จะใช้เจจุดเดียวจากชุด {1,2, ... , k} เป็นจุดกลางไปพร้อมกัน

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

พิจารณากราฟ G มีจุดยอด V หมายเลข 1 ถึง N. ต่อไป พิจารณาฟังก์ชัน shortestPath (ฉัน j, k) ที่กลับเส้นทางสั้นที่สุดได้จากฉันไปเจใช้จุดยอดเท่านั้นจากชุด { 1, 2,..., k } เป็นจุดระหว่างกลางตามวิธีการ

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

พิจารณาที่กราฟ G ที่มียอด V เลข 1 ถึง N .เพิ่มเติมให้พิจารณาที่ฟังก์ชัน shortestpath ( I , J , K )ที่จะกลับมาที่สั้นที่สุดเท่าที่เป็นไปได้พาธจากผมไป J โดยใช้ยอดเท่านั้นจากที่ตั้งค่า {1,2, ..., K }เป็นกลางจุดตามเส้นทางจะได้