Il modulo Munkres fornisce un’implementazione O(n^3) dell’algoritmo
Munkres (detto anche algoritmo ungherese o algoritmo di Kuhn-Munkres).
L’algoritmo modellizza un problema di assegnazione come una matrice di costi NxM,
in cui ogni elemento rappresenta il costo di assegnare l’i-esimo
lavoratore al j-esimo lavoro, e determina la soluzione a costo minimo,
scegliendo un solo elemento da ogni riga e colonna della matrice, in modo
che nessuna riga e nessuna colonna siano usate più di una volta.
Questa particolare implementazione si basa su
http://csclab.murraystate.edu/~bob.pilgrim/445/munkres.html.
Paths come from the repository package-file index for the observed builds. They describe archive/package associations, not every file that will exist on a running system after maintainer scripts, alternatives, generated state, diversions, or installation choices.
OpenFactory può avviare questo sistema operativo in una macchina virtuale del browser, o iniziare una costruzione che include il nome nativo del pacchetto di questo record.
Ogni riga è metadato dell'indice pacchetti per una versione, architettura, suite e repository. Nomi, URL e dimensioni arrivano dalla fonte; un link è un punto di recupero mutabile, non una redistribuzione OpenFactory.
Repository signatures authenticate metadata. Artifact hashing is recorded separately. Neither establishes package safety.
1.1.2-bp156.1.1 / noarchOsservato Sep 1, 2026sha512 9f87336b538e…f081a8d7Impronta della fonte
Metadata observed; artifact bytes were not independently fetched or hashed by this catalog import. The digest below is source-reported.
Impronta della fonte (sha512): 9f87336b538e247b536529a4cc209696ed1cc3c40e50f62e7d5997492de493a0ce69913e610fc51a0c94d4154e2a104c32688e926cbfd7e04e9d1c2df081a8d7