Mathematics
GRAPHS, NETWORKS AND ALGORITHMS
TABLE OF CONTENTS BASIC GRAPH THEORY ALGORITHMS AND COMPLEXITY SHORTEST PATHS SPANNING TREES THE GREEDY ALGORITHM FLOWS COMBINATORIAL APPLICATIONS CONNECTIVITY AND DEPTH FIRST SEARCH COLORINGS CIRCULATIONS THE NETWORK SIMPLEX ALGORITHM SYNTHESIS NETWORKS MATCHINGS WEIGHTED MATCHINGS HARD PROBLEM: THE TSP