Similar Books

    No books found

Title
Chapter: 29 / Q: 5
(Prove or disprove) The conjecture is that both NineTailModel and WeightedNineTailModel result in the same shortest path
Chapter: 29 / Q: 6
(Weighted 4 * 4 16 tails model) The weighted nine tails problem in the text uses a 3 * 3 matrix. Assume that you have 16 coins placed in a 4 * 4 matrix
Chapter: 29 / Q: 7
(Weighted 4 * 4 16 tails) Revise Listing 29.9, WeightedNineTail.java, for the weighted 4 * 4 16 tails problem
Chapter: 29 / Q: 8
(Traveling salesperson problem) The traveling salesperson problem (TSP) is to find a shortest round-trip route that visits each city exactly once and then returns to the starting city
Chapter: 29 / Q: 9
(Find a minimum spanning tree) Write a program that reads a connected graph from a file and displays its minimum spanning tree
Chapter: 29 / Q: 10
(Create a file for a graph) Modify Listing 29.3, TestWeightedGraph.java, to create a file for representing graph1
Chapter: 29 / Q: 11
(Find shortest paths) Write a program that reads a connected graph from a file. The graph is stored in a file using the same format specified in Programming Exercise 29.9
Chapter: 29 / Q: 12
(Display weighted graphs) Revise GraphView in Listing 28.6 to display a weighted graph. Write a program that displays the graph in Figure 29.1 as shown in Figure 29.25. (Instructors may ask students to expand this program by adding new cities with appropriate edges into the graph)
Chapter: 29 / Q: 13
(Display shortest paths) Revise GraphView in Listing 28.6 to display a weighted graph and a shortest path between the two specified cities, as shown in Figure 29.19
Chapter: 29 / Q: 14
(Display a minimum spanning tree) Revise GraphView in Listing 28.6 to display a weighted graph and a minimum spanning tree for the graph in Figure 29.1, as shown in Figure 29.26. The edges in the MST are shown in red
total questions: 772

Questions

772

Views

Best Answers

299

Points

5