1) You need to choose a path throug

1) You need to choose a path through the network that starts at a certain node, called the origin, and ends at another certain node, called the destination.
2) The lines connecting certain pairs of nodes commonly are links (which allow travel in either direction), although arcs (which only permit travel in one direction) also are allowed.
3) Associated with each link (or arc) is a nonnegative number called its length. (Be aware that the drawing of each link in the network typically makes no effort to show its true length other than giving the correct number next to the link.)
4) The objective is to find the shortest path (the path with the minimum total length) from the origin to the destination.

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

1) คุณต้องเลือกเส้นทางผ่านเครือข่ายที่เริ่มต้นที่บางโหน ว่าเป็นต้นกำเนิด และจบที่อื่นบางโหนด เรียกว่าปลายทาง2)สายที่บางคู่ของโหนโดยทั่วไปการเชื่อมโยง (ซึ่งอนุญาตให้เดินทางในทิศทางใด) , แม้ว่าอาร์ค (ซึ่งอนุญาตให้เดินทางในทิศทางเดียวเท่านั้น) ยังได้รับอนุญาต3) เกี่ยวข้องกับแต่ละการเชื่อมโยง (หรือ arc) คือ หมายเลข nonnegative ที่เรียกว่าความยาว (โปรดทราบว่า รูปวาดของแต่ละการเชื่อมโยงในเครือข่ายโดยทั่วไปทำให้ไม่พยายามที่แสดงความยาวที่แท้จริงไม่ใช่ให้หมายเลขถูกต้องการ)4) วัตถุประสงค์คือเพื่อ ค้นหาสั้นที่สุดเส้นทาง (เส้นทางที่ มีความยาวรวมต่ำสุด) จากจุดกำเนิดไปยังปลายทาง

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

1) คุณจะต้องเลือกเส้นทางผ่านทางเครือข่ายที่เริ่มต้นที่โหนดบางอย่างที่เรียกว่าจุดเริ่มต้นและสิ้นสุดที่อื่นโหนดบางอย่างที่เรียกว่าปลายทาง.
2) สายเชื่อมคู่หนึ่งของโหนดโดยทั่วไปมีการเชื่อมโยง (ซึ่งจะช่วยให้การเดินทางใน ทั้งทิศทาง) แม้ว่าโค้ง (ซึ่งมีเพียงอนุญาตให้เดินทางในทิศทางเดียว) นอกจากนี้ยังจะได้รับอนุญาต.
3) ที่เกี่ยวข้องกับการเชื่อมโยงแต่ละ (หรือส่วนโค้ง) เป็นจำนวนไม่ติดลบเรียกว่าความยาวของมัน (โปรดทราบว่าการวาดภาพของการเชื่อมโยงในเครือข่ายแต่ละมักจะทำให้ความพยายามที่จะแสดงความยาวที่แท้จริงของมันอื่น ๆ นอกเหนือจากการให้หมายเลขที่ถูกต้องต่อไปที่จะเชื่อมโยง no.)
4) โดยมีวัตถุประสงค์เพื่อหาเส้นทางที่สั้นที่สุด (เส้นทางที่มีการรวมขั้นต่ำ ความยาว) จากต้นทางไปยังปลายทาง

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

1 ) คุณต้องเลือกเส้นทางผ่านทางเครือข่ายที่เริ่มต้นที่โหนดหนึ่ง เรียกว่า ต้น และสิ้นสุดที่โหนดอื่นบางอย่างที่เรียกว่าปลายทาง2 ) สายเชื่อมต่อคู่บางโหนดมีการเชื่อมโยงกัน ( ซึ่งช่วยให้เดินทางในทิศทางใด ) แต่โค้ง ( ซึ่งอนุญาตให้เดินทางในทิศทางเดียว ) ก็จะได้รับอนุญาต3 ) ที่เกี่ยวข้องกับแต่ละการเชื่อมโยง ( หรือโค้ง ) เป็นจำนวน nonnegative เรียกว่าความยาวของ ( ทราบว่ารูปวาดของแต่ละการเชื่อมโยงในเครือข่ายมักจะทำให้ความพยายามที่จะให้มันจริงความยาวกว่าการให้เลขหน้าลิงค์ )4 ) โดยมีวัตถุประสงค์เพื่อหาเส้นทางที่สั้นที่สุด ( เส้นทาง ความยาวรวมขั้นต่ำ ) จากต้นทางไปยังปลายทาง