Course Catalog - 2019-2020

     

INDE 511 - GRAPH ALGORITHMS

Long Title: GRAPH ALGORITHMS
Department: Industrial Engineering
Grade Mode: Standard Letter
Language of Instruction: Taught in English
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
Description: Graph Algorithms in Operations Research. Topics include: spanning trees, graph search algorithms, shortest path problems, worst case time complexity analysis, computational complexity, dominating set problems, vertex and edge cover problems, python implementations, and other problems in graph optimization. Instructor Permission Required. Recommended Prerequisite(s): INDE 545 or CAAM 378