Metraipolis › archive › dc_033ba0fa6a3a
Algoritmo de Coffman-Graham — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Coffman-Graham
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:04.651Z
- SHA-256 of the archived text
0592fe11dc18cf8033a4c778c3775f913032c32fc20dd077a6fa59ce7063a394- Stable URL of this page
https://metraipolis.com/documento/dc_033ba0fa6a3a
How to cite
Algoritmo de Coffman-Graham — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Coffman-Graham (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_033ba0fa6a3a (Metraipolis archive dc_033ba0fa6a3a, sha256 0592fe11dc18cf8033a4c778c3775f913032c32fc20dd077a6fa59ce7063a394)
BibTeX
@misc{dc033ba0fa6a3a,
title = {Algoritmo de Coffman-Graham — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Coffman-Graham},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_033ba0fa6a3a; sha256 0592fe11dc18cf8033a4c778c3775f913032c32fc20dd077a6fa59ce7063a394},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Coffman-Graham. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En programación de taller y trazado de grafos, el algoritmo Coffman-Graham es un proceso de cálculo, llamado así por Edward G. Coffman, Jr. y Ronald Graham, cuyo fin es organizar los elementos de un conjunto parcialmente ordenado en una secuencia de niveles. El algoritmo elige una disposición tal que un elemento que viene después de otro en el orden se asigna a un nivel inferior, y tal que cada nivel W contiene elementos que no superan una amplitud dada. Cuando W = 2 se utiliza la cantidad mínima posible de niveles distintos, y, en general, se utilizan como máximo 2 − 2/W veces tantos niveles como sea necesario. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Algoritmo de Coffman-Graham» — https://es.wikipedia.org/wiki/Algoritmo_de_Coffman-Graham Wikidata Q5141033: «algorithm for arranging the elements of a partially ordered set into a sequence of levels» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5141033 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Coffman-Graham?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 154107349, consultata il 2026-10-17T06:27:37.920Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7caa91856e624e0d0dc5df2483c9a2bc0708a5039437740f7f64a9727e09e775