10.6 Shortest-Path ProblemsIntroduc

10.6 Shortest-Path Problems

Introduction

Many problems can be modeled using graphs with weights assigned to their edges. As an

illustration, consider how an airline system can be modeled. We set up the basic graph model

by representing cities by vertices and flights by edges. Problems involving distances can be

modeled by assigning distances between cities to the edges. Problems involving flight time can

be modeled by assigning flight times to edges. Problems involving fares can be modeled by

Kết quả (Việt) 1:

10.6 vấn đề đường đi ngắn nhấtGiới thiệuNhiều vấn đề có thể được mô hình bằng cách sử dụng đồ thị với trọng lượng được chỉ định cho các cạnh. Như là mộtminh hoạ, hãy xem xét làm thế nào một hệ thống của hãng có thể được mô hình hóa. Chúng tôi thiết lập mô hình biểu đồ cơ bảnbởi đại diện cho thành phố theo đỉnh và các chuyến bay của cạnh. Vấn đề liên quan đến khoảng cách có thểMô hình bằng cách gán các khoảng cách giữa các thành phố với các cạnh. Vấn đề liên quan đến thời gian bay có thểđược mô hình bằng cách gán các chuyến bay thời gian để cạnh. Vấn đề liên quan đến giá vé có thể được mô hình bởi

Kết quả (Việt) 2:

10,6 Shortest-Path Vấn đề

Giới thiệu

Nhiều vấn đề có thể được mô phỏng bằng đồ thị với trọng lượng được phân công các cạnh của họ. Như một

minh họa, hãy xem xét làm thế nào một hệ thống hãng hàng không có thể được mô hình hóa. Chúng tôi thiết lập các mô hình đồ thị cơ bản

của đại diện các thành phố của các đỉnh và các chuyến bay của các cạnh. Các vấn đề liên quan đến khoảng cách có thể được

mô hình hóa bằng cách gán các khoảng cách giữa các thành phố với các cạnh. Các vấn đề liên quan đến thời gian bay có thể

được mô hình hóa bằng cách gán lần bay đến cạnh. Các vấn đề liên quan đến giá vé có thể được mô hình hóa bởi