In the next sections, we will exhibit more efficient sequences of relaxations for acyclic graphs and graphs with non-negative edge weights. We come back to general graphs is Section 10.5.
Trong phần tiếp theo, chúng tôi sẽ triển lãm thêm efficient chuỗi của thư giãn cho acyclic đồ thị và đồ thị với trọng lượng không âm cạnh. Chúng tôi trở về, tướng đồ thị là phần 10,5.
Trong phần tiếp theo, chúng tôi sẽ triển lãm các chuỗi hiệu quả hơn của nới lỏng cho đồ thị mạch hở và đồ thị với trọng lượng cạnh không âm. Chúng tôi trở lại chung đồ thị là 10.5.