asa_graphs_lab_2011_fsu

asa_graphs_lab_2011_fsu, the lab assignment on graph algorithms for 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.

• asa_graphs_lab_2011_fsu.tex
• asa_graphs_lab_2011_fsu.pdf

• 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;