|
Dec 13, 2024
|
|
|
|
IMSE 882 - Network Flows and Graph TheoryCredits: 3
Survey of topics from Network Flows and Graph Theory with an emphasis on algorithmic analysis. The topics covered include: Complexity Analysis, Shortest Paths, Maximum Flows, Network Simplex, Minimum Spanning Trees, Matching, Planar Graphs, Colorings, Perfect Graphs and Heuristics.
Note: Three hours lecture a week.
Typically Offered Spring-Odd Years
KSIS Course Search
Add to Portfolio (opens a new window)
|
|