Consider a connected, undirected ne

Consider a connected, undirected network with one special node, called the source (or root).
Associated with each edge is a distance, a nonnegative number. The objective is to find the set of
edges connecting all nodes such that the sum of the edge lengths from the source to each node is
minimized. We call it a shortest-paths tree (SPT) rooted at the source.

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

พิจารณาเครือข่าย undirected เชื่อมต่อกับโหนพิเศษหนึ่ง ต้น (หรือราก)เกี่ยวข้องกับแต่ละขอบเป็นระยะ หมายเลข nonnegative วัตถุประสงค์คือหาชุดเชื่อมต่อโหนดทั้งหมดที่เป็นผลรวมของความยาวขอบจากต้นโหนแต่ละขอบย่อ เราเรียกว่าเส้นทางที่สั้นที่สุดต้นไม้ (SPT) รากที่ต้น

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

พิจารณาการเชื่อมต่อเครือข่ายแบบไร้ทิศทางกับโหนดพิเศษที่เรียกว่าแหล่งที่มา (หรือราก).
ที่เกี่ยวข้องกับการขอบแต่ละระยะไกลจำนวนติดลบ วัตถุประสงค์คือการหาชุดของขอบเชื่อมต่อโหนดทั้งหมดดังกล่าวว่าผลรวมของความยาวขอบจากแหล่งที่แต่ละโหนดจะลดลง เราเรียกมันว่าเส้นทางที่สั้นที่สุด-ต้นไม้ (SPT) ฝังรากที่มา

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

พิจารณาการเชื่อมต่อเครือข่าย undirected หนึ่งโหนดพิเศษที่เรียกว่าแหล่งที่มา ( หรือราก ) .
ที่เกี่ยวข้องกับแต่ละขอบระยะห่าง หมายเลข nonnegative . โดยมีวัตถุประสงค์เพื่อหาชุดของโหนดที่เชื่อมต่อทั้งหมด
ขอบเช่นผลรวมของขอบความยาวจากแหล่งแต่ละโหนดจะ
น้อยที่สุด เราเรียกมันว่าเป็นเส้นทางสั้นที่สุด ต้นไม้ ( SPT ) มีรากฐานที่แหล่งที่มา