Web HTML

Compartir este recurso:  
Descripción:
Se trata de una revista donde se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por Gondran y Minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide).
Palabras clave:
Optimización de redes, Caminos en redes, MATLAB, Matriz de conexión, Álgebra abstracta
Contribuciones:
Autor:
  • Marco Antonio Murray Lasso
    Scielo
Tipo de recurso educativo: Revista
Programas de estudio asociados
Recurso para aprender:
Para citar este recurso:
Murray-Lasso, M.A.. (2010). La aplicación del álgebra abstracta y las computadoras para la solución de problemas de caminos en redes orientadas. Ingeniería, investigación y tecnología, 11(1), 1-16. Recuperado en 18 de noviembre de 2021, de http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-77432010000100002&lng=es&tlng=es.
Derechos de autor:
CC BY-NC