00725nam a2200145Ia 450000500170000000800410001702000100005810000330006824500610010126000170016230000110017950503640019094200080055499900170056220250107234319.0250106s2012 xx 000 0 und d a17399 aRojas Rojas, Victoria Ysabel 0a"Teoría de gráficas para hallar trayectorias cortas" aCallaoc2012 a59eNo aSe 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. cIFI c74506d74506