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...
Сохранить в:
| Опубликовано в:: | Cuadernos del CIMBAGE |
|---|---|
| Главный автор: | |
| Формат: | Artigo |
| Язык: | Espanhol |
| Опубликовано: |
Universidad de Buenos Aires
2005
|
| Предметы: | |
| Online-ссылка: | https://www.redalyc.org/articulo.oa?id=46200708 |
| Метки: |
Нет меток, Требуется 1-ая метка записи!
|
