Zum Inhalt
HALOWERK

Datenvertragswerk

integral maximum flow family

For FIXED directed vertices0,1,2,3 with source0/sink3, originalcapacity_mask encodes all12nonlooparcs (u,v) in increasingu thenincreasingv, bit0=(0,1),bit1=(0,2),bit2=(0,3),bit3=(1,0),.,bit11=(3,2). Presentarc has capacity1, absentarc capacity0. Generate EVERY feasible integer GROSS arcflow maximizing NETsourceoutflow out(0)-in(0). Internalvertices1,2 conserve flow; source/sink balance oppositely. Each flow_mask uses exactly the same12arcbitpositions and records every originalarc.

POST https://datenvertrag.halowerk.com/v1/integral-maximum-flow-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
capacity_maskSiehe SchemaJa
claimSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "properties": {
    "capacity_mask": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 4095
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "flow_masks": {
              "type": "array",
              "items": {
                "type": "integer",
                "minimum": 0,
                "maximum": 4095
              },
              "minItems": 1,
              "maxItems": 4096
            },
            "maximum_value": {
              "type": "integer",
              "minimum": 0,
              "maximum": 3
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 4096
            }
          },
          "required": [
            "flow_masks",
            "maximum_value",
            "count"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "capacity_mask",
    "claim"
  ],
  "additionalProperties": false
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "capacity_mask": 0,
  "claim": {
    "flow_masks": [
      0
    ],
    "maximum_value": 0,
    "count": 1
  }
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →