Reference no: EM13808321
Part I:
1. Answer questions for the following graph, if a new vertex is visited and there is more than one possibility to select, following the alphabet order.
a. Depth-first traversal starting at vertex A.
b. Depth-first traversal starting at vertex F.
c. Breadth-first traversal starting at vertex A.
d. Breadth-first traversal starting at vertex F.
e. Shortest path from vertex A to vertex E using breadth-first search.
f. Shortest path from vertex G to vertex C using breadth-first search.
g. Shortest path from vertex F to vertex A using breadth-first search.
2. Answer questions for the following graph. For the same edge length, you could order the edges using the alphabet order. (For example, for length 2, the order is AB, AE, CD, CE)
a. Construct the minimal spanning tree using Kruskal's Algorithm
b. Construct the minimal spanning tree using Prim's Algorithm, using A as the root.
c. Construct the shortest path using Dijkstra's Algorithm, using A as the source node. Using a table to describe the status of each step
Part II: programming exercise
Modify the bfs.java program (Listing A) to find the minimum spanning tree using a breadth-first search, rather than the depth-first search shown in mst.java (Listing B). In main(), create a graph with 9 vertices and 12 edges, and find its minimum spanning tree.
Attachment:- java program.txt
|
Write a class named employee
: Write a class named Employee that holds the following data about an employee in attributes: name, ID number, department, and job title
|
|
Another factor that strongly influences enzyme activity
: Another factor that strongly influences enzyme activity in living cells is the pH of the environment in which the enzyme is designed to function. For example, in humans, a cytoplasmic protein in a skin cell is surrounded by a different fluid environm..
|
|
Question regarding the change in an organization
: Al-tech Manufacturing has seen a downturn in the market which resulted in a reduction of sales and net income. In a move to improve profitability and reduce overall administrative expenses, senior management has decided to merge with a former riv..
|
|
Write brief memorandum that responds to owners concern
: Write a brief memorandum that responds to the owners concerns - shrinkage on the income statement. The store uses a perpetual inventory system.
|
|
Construct the minimal spanning tree using kruskal algorithm
: Construct the minimal spanning tree using Kruskal's Algorithm. Construct the minimal spanning tree using Prim's Algorithm, using A as the root
|
|
Use trial and error to find the unknown rate of return
: Storico Co. just paid a dividend of $1.30 per share. The company will increase its dividend by 20 percent next year and will then reduce its dividend growth rate by 5 percentage points per year until it reaches the industry average of 5 percent divid..
|
|
Find the equation of the parabola in terms of a and b
: A continuous probability distribution is given by a parabola, y=f(x), for a 2b - a/2)
|
|
Constitution thought about the separation of church
: What do you think the signers of the Declaration of Independence and the U.S. Constitution thought about the separation of church and state or about the separation of God from government
|
|
What was his return on investment
: Dave bought a rental property for $200,000 cash. One year later, he sold it for $240,000. What was the return on his $200,000 investment? Suppose Dave invested only $20,000 of his own money and borrowed $180,000 (interest free from his rich father). ..
|