Để đơn giản, tất cả đồ thị ví dụ trong luận án này
sẽ phải cạnh trọng lượng tương ứng với khoảng cách Euclide giữa các điểm cuối. Đây
là một giả định phổ biến trong các ví dụ thực tế, chẳng hạn như mạng lưới đường bộ và mạng lưới
điện hoặc dây dữ liệu.
đang được dịch, vui lòng đợi..
