CS343 Linear Programming and Graph Theory

The course studies the Simplex algorithm in linear programming and optimization and introduces elements of graph theory. The course covers the study of graphs, trees and networks, Hamilton paths, cycles, shortest path algorithm, min cut max flow algorithm. (Prerequisite: MATH303)