Liên kết thuộc về một tập mincut được xem là quan trọng bởi vì nếu chúng được sử dụng để dữ liệu tuyến đường sau đó maxflow của cặp tương ứng sẽ giảm. Nó có nghĩa là liên kết quan trọng sẽ can thiệp với cặp đi ra xâm nhập. Do đó, MIRA bộ trọng lượng liên kết là số lần các liên kết là quan trọng (phương trình 1). Ý tưởng này cho phép MIRA chấp nhận đáng chú ý yêu cầu nhiều hơn so với MHA. Tuy nhiên, thời gian tính toán của MIRA cũng là đáng kể dài hơn do của MHA đến việc tính maxflow-mincut.
đang được dịch, vui lòng đợi..