"Teoría de gráficas para hallar trayectorias cortas"

Rojas Rojas, Victoria Ysabel

"Teoría de gráficas para hallar trayectorias cortas" - Callao 2012 - 59 No

Se analizaran algunas de las clases más importantes de optimización relacionados con gráficos y diágrafos. Las ideas y los algoritmos básicos se ilustraran y explicaran por medio de pequeñas gráficas, pero debe tenerse en cuenta que los problemas de la vida real a menudo pueden implicar muchos miles e inclusive millones de vértices y bordes.

17399