Students will be introduced to networks in graph theory and the corresponding algorithms. Topics include graph theory, tree searching algorithms, shortest paths, maximum flows, minimum cost flows, matchings, network optimization and graph colouring. Prerequisites: MATH 3400-Intro to Linear Programming with a minimum grade of C
Students will be introduced to networks in graph theory and the corresponding algorithms. Topics include graph theory, tree searching algorithms, shortest paths, maximum flows, minimum cost flows, matchings, network optimization and graph colouring. Prerequisites: MATH 3400-Intro to Linear Programming with a minimum grade of C
