graph in computer sci To find the b

graph in computer sci To find the best route, an internet can be modeled as a graph. A model an internet as ence is a set of nodes and edges(ines) that connect the nodes. To a graph, we can think of each router as a node and each network between a pair of rout ers as an edge. internet is, modeled as a weighted graph, in which each edge is associated with a cost. If a weighted graph is used to represent a geographical area the nodes can be cities and the edges can be roads connecting the cities; the weights, in this case, are distances between cities. In routing, however, the cost of an edge has a different interpretation in different routing protocols, which we discuss in a later sec tion. For the moment, we assume that there is a cost associated with each edge. If there is no edge between the nodes, the cost is infinity. Figure 20.1 shows how an internet can be modeled as a graph.

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

สามารถสร้างแบบจำลองกราฟในวิทยาศาสตร์วิศวกรรมคอมพิวเตอร์จะค้นหาเส้นทางสุด internet เป็นกราฟ แบบจำลองการอินเทอร์เน็ตเป็น ence เป็นชุดของโหนดและ edges(ines) ที่เชื่อมต่อโหน การกราฟ เราสามารถคิดว่า แต่ละเราเตอร์เป็นโหนและแต่ละเครือข่ายระหว่างคู่ของสกู๊ป rout เป็นขอบ อินเทอร์เน็ตได้ จำลองเป็นกราฟถ่วงน้ำหนัก ที่ขอบแต่ละที่สัมพันธ์กับต้นทุน กราฟถ่วงน้ำหนักจะใช้แสดงถึงพื้นที่ทางภูมิศาสตร์ โหนสามารถเมือง และขอบเป็นถนนที่เชื่อมต่อเมือง โดยในกรณีนี้ น้ำหนัก มีระยะทางระหว่างเมือง ในสายงาน ไร ต้นทุนขอบได้ตีความแตกต่างในต่างสายงานการผลิตโพรโทคอ ซึ่งเราหารือในสเตรชันวินาทีภายหลังการ ตอนนี้ เราสมมติว่า มีต้นทุนที่เกี่ยวข้องกับแต่ละขอบ ถ้ามีไม่ขอบระหว่างโหน ต้นทุนเป็นอินฟินิตี้ รูป 20.1 แสดงวิธีการอินเทอร์เน็ตสามารถถูกจำลองเป็นกราฟ

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

กราฟในนวนิยายวิทยาศาสตร์คอมพิวเตอร์เพื่อหาเส้นทางที่ดีที่สุด, อินเทอร์เน็ตสามารถจำลองเป็นกราฟ รูปแบบอินเทอร์เน็ตเป็น ence คือชุดของโหนดและขอบ (Ines) ที่เชื่อมต่อโหนด เพื่อกราฟเราสามารถคิดของแต่ละเราเตอร์เป็นโหนดและแต่ละเครือข่ายระหว่างคู่ของ ERS ​​พ่ายแพ้เป็นขอบ อินเทอร์เน็ตจะถ่ายแบบเป็นกราฟถ่วงน้ำหนักซึ่งในแต่ละเส้นมีความเกี่ยวข้องกับค่าใช้จ่าย หากกราฟถ่วงน้ำหนักในการเป็นตัวแทนของพื้นที่ทางภูมิศาสตร์ที่โหนดสามารถเป็นเมืองและขอบที่สามารถเชื่อมต่อถนนเมือง; น้ำหนักในกรณีนี้เป็นระยะทางระหว่างเมือง ในเส้นทาง แต่ค่าใช้จ่ายของขอบมีการตีความที่แตกต่างกันในการกำหนดเส้นทางโปรโตคอลที่แตกต่างกันซึ่งเราจะหารือในการภายหลังวินาที สำหรับช่วงเวลาที่เราคิดว่ามีค่าใช้จ่ายที่เกี่ยวข้องกับขอบแต่ละ หากมีขอบระหว่างโหนดที่ไม่มีค่าใช้จ่ายเป็นอินฟินิตี้ รูปที่ 20.1 แสดงให้เห็นว่าอินเทอร์เน็ตสามารถจำลองเป็นกราฟ

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

กราฟในคอมพิวเตอร์เพื่อหาเส้นทางที่ดีที่สุด , อินเทอร์เน็ตสามารถเป็นแบบกราฟ รูปแบบ อินเทอร์เน็ตเป็นอิทธิพล ( เป็นชุดของโหนดและขอบ ( เนส ) ที่เชื่อมต่อโหนด ให้กราฟ เราสามารถคิดของแต่ละคนและแต่ละเราเตอร์เป็นโหนดเครือข่ายระหว่างคู่ของถนนหนทาง ERS เป็นขอบ อินเทอร์เน็ตเป็นแบบกราฟถ่วงน้ำหนักซึ่งในแต่ละขอบเกี่ยวข้องกับต้นทุนถ้าเป็นกราฟถ่วงน้ำหนักที่ใช้เป็นตัวแทนของพื้นที่ทางภูมิศาสตร์ของโหนดเป็นเมืองและขอบเป็นถนนเชื่อมต่อเมือง ; น้ำหนัก ในกรณีนี้ มีระยะทางระหว่างเมือง ในเส้นทาง อย่างไรก็ตาม ต้นทุนของขอบมีการตีความที่แตกต่างกันในที่แตกต่างกันเส้นทางโปรโตคอลที่เราหารือในอีกวินาที tion . สำหรับตอนนี้เราคิดว่ามันเป็นค่าใช้จ่ายที่เกี่ยวข้องกับแต่ละขอบ ถ้าไม่มีขอบระหว่างโหนด , ค่าใช้จ่ายเป็นอนันต์ รูปเดิมแสดงให้เห็นว่าอินเทอร์เน็ตสามารถสร้างเป็นกราฟ