ASA_2011_GRAPHS_LAB
Algorithms for Science Applications
Graph Algorithms Lab

I assisted in the teaching of the second semester of the undergraduate class "Algorithms for Science Applications", presented by the Department of Scientific Computation at Florida State University in spring of 2011.

This is the lab assignment associated with the section on graph algorithms.

A PDF version is available as ../../classes/asa_2011/asa_2011_graphs_lab.pdf.

• asa_2011_graphs_lab.tex, the main LaTeX file;
• kn57_distance_matrix.txt, the KN57 distance matrix.
• mst2_edges.txt, the MST2 edge list;
• mst2_edge_weights.txt, the MST2 edge weights;
• next_perm.m, compute the "next" permutation.
• paths_edges.txt, the PATHS edge list;
• rand_int2.m, return a random integer between I1 and I2
• rand_perm.m, returns a random permutation of integers 1 to N.
• tsp_edges.txt, the TSP edge list;
• tsp_edge_weights.txt, the TSP edge weights;
• walther_edges.txt, the WALTHER edge list;