Un problema combinatorio basado en un grafo orientado

Se consideran dos opciones para la jornada total de una partícula que se desplaza a través de un cierto grafo orientado. Bajo ambas opciones, la ruta de la jornada es asignada aleatoriamente. Nos interesa saber la opción bajo la cual uno espera la ruta más corta. Por eso, para cada opción, determina...

Descripción completa

Detalles Bibliográficos
Autores principales: Marrero, Osvaldo, Pasles, Paul C.
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2016
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/25267

Ejemplares similares