Câu hỏi được gắn thẻ «graph-algorithms»

Nhờ định lý cắt cực tiểu dòng cực đại, chúng ta biết rằng chúng ta có thể sử dụng bất kỳ thuật toán nào để tính toán lưu lượng tối đa trong biểu đồ mạng để tính toán cắt . Do đó, độ phức tạp của việc tính toán một …

18 complexity-theory  reductions  network-flow  graph-algorithms 

Tôi đang làm việc trên một trình soạn thảo sơ đồ. Sơ đồ hiển thị hình dạng 2D ( nút ) được kết nối với đầu nối ( cạnh ). Tôi muốn thêm một thao tác, đưa ra một lựa chọn các nút, "gỡ rối" chúng: nó định vị lại …

9 algorithms  graph-theory  graph-algorithms  crossing-number