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 un problema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites al mismo. En primer lugar debemos diferenciar entre redes con actividades en los nudos y redes con actividades en los arcos. Si las acti...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Buenos Aires
2005-01-01
|
| Series: | Cuadernos del CIMBAGE |
| Online Access: | http://www.redalyc.org/articulo.oa?id=46200708 |