An illustration of an execution of

An illustration of an execution of a single source shortest paths algorithm in Giraph. The input is a chain graph with three vertices (black) and two edges (green). The values of edges are 1 and 3 respectively. The algorithm computes distances from the leftmost vertex. The initial values of vertices are 0, ∞ and ∞ (top row). Distance upper bounds are sent as messages (blue), resulting in updates to vertex values (successive rows going down). The execution lasts three supersteps (separated by red lines).

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

ภาพรวมของการดำเนินการแหล่งเดียวสั้นที่สุดเส้นทางที่อัลกอริทึมใน Giraph การป้อนข้อมูลเป็นกราฟโซ่สองขอบ (สีเขียว) และจุดยอดสาม (สีดำ) ค่าของขอบมี 1 และ 3 ตามลำดับ อัลกอริทึมการคำนวณระยะทางจากจุดซ้าย ค่าเริ่มต้นของจุดยอดคือ 0 ∞∞ (แถวบนสุด) และการ ขอบเขตบนระยะทางจะถูกส่งเป็นข้อความ (สีน้ำเงิน), ผลในการปรับปรุงค่าจุดยอด (แถวต่อเนื่องที่จะลง) การดำเนินการเวลา supersteps 3 (แยก โดยเส้นสีแดง)

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

ตัวอย่างของการดำเนินการของแหล่งเดียวขั้นตอนวิธีเส้นทางที่สั้นที่สุดใน Giraph การป้อนข้อมูลเป็นกราฟห่วงโซ่ที่มีสามจุด (สีดำ) และสองขอบ (สีเขียว) ค่านิยมของขอบเป็น 1 และ 3 ตามลำดับ ขั้นตอนวิธีการคำนวณระยะทางจากจุดสุดยอดทางซ้ายสุด ค่าเริ่มต้นของจุดคือ 0, ∞∞และ (แถวบนสุด) ขอบเขตบนระยะทางจะถูกส่งเป็นข้อความ (สีฟ้า) ที่มีผลในการปรับปรุงค่าจุดสุดยอด (แถวต่อเนื่องลงไป) การดำเนินการเป็นเวลาสาม supersteps (แยกจากกันโดยเส้นสีแดง)

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

ภาพประกอบของการเป็นแหล่งเดียวของเส้นทางสั้นที่สุดขั้นตอนวิธีใน giraph . ข้อมูลเป็นกราฟที่โซ่กับสามจุด ( สีดำ ) และสองขอบ ( สีเขียว ) ค่าขอบเป็น 1 และ 3 ตามลำดับ วิธีคำนวณระยะทางจากด้านซ้ายจุดสุดยอด ค่าเริ่มต้นของจุดยอดเป็น 0 , ∞ และ∞ ( แถวบน ) ระยะทางบนขอบเขตจะถูกส่งเป็นข้อความ ( สีฟ้า )ผลในการปรับปรุงยอดค่า ( ต่อเนื่องแถวจะลง ) การใช้เวลาสาม supersteps ( คั่นด้วยเส้นสีแดง )