weighted graphs minimum spanning tree with weighted graphs an examplecable tv in the jungle the graphw workshop applet send out the surveyors creating the algorithm java code the mstw java program the shortest-path problem the railroad line dijkstra' algorithm agents and train rides using the graphdw workshop applet java code the path java program the all-pairs shortest-path problem efficiency intractable problems the knight' tour the traveling salesman problem hamiltonian cycles summary questions experiments programming projects when to use what general-purpose data structures speed and algorithms libraries arrays linked lists binary search trees balanced trees hash tables comparing the general-purpose storage structures special-purpose data structures stack queue xvii