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;
Last revised on 16 February 2011.