Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert-
El problema de dibujar redes con las actividades en los arcos (redes PERT) es unproblema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites almismo.En primer lugar debemos diferenciar entre redes con actividades en los nudos y redescon actividades en los arcos. Si las actividades...
Bewaard in:
| Gepubliceerd in: | Cuadernos del CIMBAGE |
|---|---|
| Hoofdauteur: | |
| Formaat: | Artigo |
| Taal: | Espanhol |
| Gepubliceerd in: |
Universidad de Buenos Aires
2005
|
| Onderwerpen: | |
| Online toegang: | https://www.redalyc.org/articulo.oa?id=46200708 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|
