escanear0033.pdf
26 Mar 200926/03/09 a las 18:51 hrs.2009-03-26 18:51:26 por Jairo Navarrete U.
Reportar ArchivoDescripción | Hola, Aquí está la prueba de la correctitud del algoritmo de dijkstra modificado para resolver el problema bottleneck, como otra opción es ver la prueba del libro COMBINATORIAL OPTIMIZATION de bernhard kORTE capítulo 7 shortest paths theorema 7.3 (Correctitud de Dijkstra) y aplicar CASI exactamente los mismos argumentos.. |
---|---|
Categoría | Ayudantía combinatorial |
Año | 2009 |
Autor | Bottleneck problem |
Última Modificación | 26 Mar 200926/03/09 a las 18:51 hrs.2009-03-26 18:51:26 |
Compartir |