In the pseudocode above, s denotes

In the pseudocode above, s denotes the source node and the weight of a link from node u to node v is represented as w [u, v]. Each node in the graph maintains the cost of the shortest path from the source node to itself along with the index of the node that precedes it in the shortest path. During each iteration, the cost and predecessor node index of all the nodes with an incoming link are updated. This results in a shortest-path tree with the source node as its root being expanded such that during each iteration its height is incremented by one hop. The runtime complexity of the Bellman–Ford algorithm is O(ne) where n is the number of nodes and e is the number of links.

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

ใน pseudocode ข้าง s หมายถึงโหนแหล่งและน้ำหนักของการเชื่อมโยงจากโหนที่คุณโหนด v จะแสดงเป็น w [u, v] แต่ละโหนดในกราฟรักษาต้นทุนของการเส้นทางที่สั้นที่สุดจากโหนแหล่งที่มาของตัวเองพร้อมกับดัชนีของโหนดที่อยู่ก่อนหน้าในเส้นทางที่สั้นที่สุด ระหว่างดัชนีแต่ละโหนซ้ำ ต้นทุน และบรรพบุรุษของโหนทั้งหมดด้วยการเชื่อมโยงขาเข้ามีการปรับปรุง ผลต้นไม้ที่สั้นที่สุดเส้นทางที่มีโหนแหล่งเป็นรากของการขยายดังกล่าวว่าในระหว่างการเกิดซ้ำแต่ละ ความสูงจะเพิ่ม โดย hop หนึ่ง ความซับซ้อนของอัลกอริทึมยาม – ฟอร์ดรันไทม์เป็น O(ne) โดยที่ n คือ จำนวนโหนและ e มีจำนวนการเชื่อมโยง

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

ใน pseudocode ข้างต้น, S หมายถึงโหนดแหล่งที่มาและน้ำหนักของการเชื่อมโยงจากโหนด u เพื่อโหนด V ที่จะแสดงเป็น W [U, V] โหนดในกราฟแต่ละรักษาค่าใช้จ่ายของเส้นทางที่สั้นที่สุดจากโหนดแหล่งที่มากับตัวเองพร้อมกับดัชนีของโหนดที่นำหน้ามันอยู่ในเส้นทางที่สั้นที่สุด ในช่วงแต่ละซ้ำค่าใช้จ่ายและบรรพบุรุษดัชนีโหนดทุกโหนดที่มีการเชื่อมโยงเข้ามามีการปรับปรุง ซึ่งส่งผลให้ต้นไม้วิถีสั้นสุดกับโหนดแหล่งที่เป็นรากของการขยายดังกล่าวว่าในแต่ละย้ำความสูงจะเพิ่มขึ้นโดยหนึ่งปฮอป ความซับซ้อนรันไทม์ของขั้นตอนวิธี Bellman ฟอร์ดเป็น O (NE) ที่ n คือจำนวนโหนดและ e คือจำนวนของการเชื่อมโยง

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

ในรหัสเทียมข้างต้น หมายถึง แหล่งของปมและน้ำหนักของการเชื่อมโยงจากโหนดโหนด u w u v แสดงเป็น [ V ] แต่ละโหนดในกราฟรักษาต้นทุนของเส้นทางที่สั้นที่สุดจากปมที่มากับตัวเองพร้อมกับดัชนีโหนดที่อยู่ข้างหน้าในเส้นทางที่สั้นที่สุด ในแต่ละซ้ำ ต้นทุน และบรรพบุรุษของโหนดดัชนีโหนดทั้งหมดที่มีการเชื่อมโยงขาเข้ามีการปรับปรุง ผลนี้ในลูกเห็บยักษ์ที่มีปมแหล่งรากของมันถูกขยายเช่นว่าในแต่ละ iteration ความสูงของมันคือสั่งโดยหนึ่งโดด รันไทม์ความซับซ้อนของขั้นตอนวิธีซิมเพล็กซ์คือ O ( NE ) โดยที่ n คือจำนวนของโหนดและ E คือจำนวนของการเชื่อมโยง