Adaptación de gráficos binomiales aleatorios para probar algoritmos de problemas de flujo de red
Autores: Deaconu, Adrian Marius; Spridon, Delia
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Adaptación de gráficos binomiales aleatorios para probar algoritmos de problemas de flujo de red
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmos
Problemas de flujo en redes
Flujo máximo
Flujo de costo mínimo
Problemas de flujo de múltiples mercancías
Generadores de redes aleatorias
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Los algoritmos para problemas de flujo en redes, como el flujo máximo, el flujo de costo mínimo y los problemas de flujo de varias mercancías, se desarrollan y mejoran continuamente, por lo que los generadores de redes aleatorias se vuelven indispensables para simular la funcionalidad y probar la corrección y la velocidad de ejecución de estos algoritmos.
Descripción
Los algoritmos para problemas de flujo en redes, como el flujo máximo, el flujo de costo mínimo y los problemas de flujo de varias mercancías, se desarrollan y mejoran continuamente, por lo que los generadores de redes aleatorias se vuelven indispensables para simular la funcionalidad y probar la corrección y la velocidad de ejecución de estos algoritmos.