The network flow equivalent to the

The network flow equivalent to the shortest path tree problem is formed by equating arc distance to arc cost, assigning a fixed external flow of m - 1 (m is the number of nodes) to the source node, and assigning fixed external flows of -1 to every other node.

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

เครือข่ายการไหลเท่ากับปัญหาแผนภูมิเส้นทางสั้นที่สุดจะเกิดขึ้น โดย equating ห่างจากส่วนโค้งส่วนโค้งทุน กำหนดกระแสภายนอกคง m - 1 (m คือ จำนวนโหน) ต้นโหนด และกำหนดถาวร -1 ทุกโหนไหลภายนอก

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

เทียบเท่าการไหลของเครือข่ายไปยังเส้นทางปัญหาต้นไม้ที่สั้นที่สุดจะเกิดขึ้นโดยเท่าระยะทางโค้งไปโค้งค่าใช้จ่ายในการกำหนดกระแสภายนอกคงที่ของม. - 1 (m คือจำนวนโหนด) เพื่อโหนดแหล่งที่มาและการกำหนดคงที่กระแสภายนอกของ -1 ทุกโหนดอื่น ๆ

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

การไหลของเครือข่ายเทียบเท่ากับต้นไม้วิถีสั้นสุด ปัญหาจะเกิดขึ้นโดยมีระยะทาง ค่าใช้จ่าย อาร์ค อาร์คที่กำหนดคงที่ภายนอกไหลของ M - 1 ( M เป็นโหนด ) แหล่งโหนด และมอบหมายการแก้ไขภายนอกไหลของ - 1 ทุก ๆโหนด