In the following, we present a brea

In the following, we present a breakdown of the time required by the SPCU architecture for computing the shortest paths from a given source node to all other nodes in the graph. We assume that the graph topology, in the form of link details, has already been supplied to the SPCU. The computation time can be broken into the following two parts:

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

ในต่อไปนี้ เรานำเสนอรายละเอียดของเวลาที่ใช้ โดยสถาปัตยกรรม SPCU สำหรับการคำนวณเส้นทางที่สั้นที่สุดจากแหล่งกำหนดโหนไปโหนอื่น ๆ ทั้งหมดในกราฟ เราสมมติว่า ตัวกราฟโทโพโลยี ในรูปของรายละเอียดลิงค์ ได้แล้วถูกกำหนดให้ไป SPCU เวลาคำนวณสามารถแตกออกเป็นสองส่วนต่อไปนี้:

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

ในต่อไปนี้เราจะนำเสนอรายละเอียดของระยะเวลาที่ต้องจากสถาปัตยกรรม SPCU สำหรับการคำนวณเส้นทางที่สั้นที่สุดจากโหนดที่มามอบให้กับโหนดอื่น ๆ ทั้งหมดในกราฟ เราคิดว่าโครงสร้างกราฟในรูปแบบของรายละเอียดการเชื่อมโยงได้ถูกจ่ายให้กับ SPCU เวลาคำนวณสามารถแบ่งออกเป็นสองส่วนต่อไป:

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

ในต่อไปนี้ เราจะนำเสนอรายละเอียดของเวลาที่จำเป็นโดย spcu สถาปัตยกรรมสำหรับการคำนวณเส้นทางสั้นที่สุดจากแหล่งที่มาให้โหนดกับโหนดอื่น ๆทั้งหมดในกราฟ เราคิดว่ากราฟโครงสร้างในรูปแบบของรายละเอียดที่ลิงค์ได้ถูกจ่ายให้กับ spcu . การคำนวณเวลาสามารถแบ่งออกเป็นสองส่วน ดังนี้