Several communities in eastern Pennsylvania wish to establish a commuter rail train system between the cities shown in the map below (distances are in miles) (a) Use Kruskals algorithm to determine the minimum cost spanning tree that would link the cities using the shortest distance (b) If it costs...

Several communities in eastern Pennsylvania wish to establish a commuter rail train system between the cities shown

Question:

Several communities in eastern Pennsylvania wish to establish a commuter rail train system between the cities shown in the map below (distances are in miles).

Allentown 44 82 59 57 Harrisburg Reading 60 33 37 25 72 25 Lancaster 96 Philadelphia York

(a) Use Kruskal’s algorithm to determine the minimum-cost spanning tree that would link the cities using the shortest distance.

(b) If it costs $7100 per mile of railroad track, how much does the commuter rail system determined in part (a) cost?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

A Survey of Mathematics with Applications

ISBN: 978-0134112107

10th edition

Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde

See More Books

Question Posted: Feb 01, 2019 11:09 AM

See More Questions

A normally distributed quality characteristic is controlled by x and R charts having the following parameters (n = 4, both charts are in control): (a) What is the estimated standard deviation of the...
Laurens County has six communities that need to be served by fire stations. The number of minutes it takes to travel between the communities is shown in the following table. The county would like to...
The manager of a commuter rail transportation system was recently asked by her governing board to determine the factors that have a significant impact on the demand for rides in the large city served...
Find all values of 0, if 0 is in the interval [0, 360) and has the given function value. cot 0= -1 0= (Type your answer in degrees. Use a comma to separate answers as needed.)
Explain how state and local governments benefit from the provisions that allow taxpayers to exclude interest on state and local bonds from their gross income.
Shareholders' equity on the balance sheet is divided into major components. Identify and explain what each component represents.
9-9. Por qu los mercadlogos usan mapas perceptuales en las decisiones de posicionamiento de un producto?
Grand Champion, Inc., purchased Americas Sweethearts Corporation on January 1, Year 1. At the time, Americas Sweethearts had $750,000 of identifiable assets and $525,000 of liabilities. Grand...
Fraser Company will need a new warehouse in three years. The warehouse will cost $350,000 to build. Click here to view Exhibit 12B-1 and Exhibit 12B-2, to determine the appropriate discount factor(s)...
A manufacturer is considering alternatives for building new plants, to be located closer to three of its primary customers with whom it intends to develop long-term, sole-supplier relationships. The...
Joe is creating a modern art sculpture that needs to have electricity available at five different sites. The figure below shows the items included in the sculpture. The distances shown are in inches....
Five of the campuses in the University of Texas system would like to establish a high-speed telephone and data network between the campuses. The campuses are located in the following cities:...
The text shows that the electric field of a point electric dipole at the origin with moment p(t) = p(t)z produces an electric field (away from the source) in cylindrical coordinates of the form where...
REQUIRED: Cost of production report under the following assumptions: Lost units - normal, discovered at the beginning Lost units - normal, discovered at the end Lost units - abnormal, discovered when...
ABC, Inc., manufactures only two products: Gadget A and Gadget B. The firm uses a single, plant wide overhead rate based on direct-labor hours. Production and product-costing data are as follows:...
.Jean Saburit has gone over the financial statements for Saburit Parts, Inc. The income statement has been prepared on an absorption costing basis and Saburit would like to have the statement revised...
When a constant force is applied to an object, the acceleration of the object varies inversely with its mass. When a certain constant force acts upon an object with mass 2 kg, the acceleration of the...
Use the following for all 3 circuits. V1 = 9.0 V, V = 12.0 V R = 2.0 ohms, R = 4.0 ohms, R3 = 6.0 ohms, R4 = 8.0 ohms C1 = 3.0 C = 3.0 (a) Find I in circuit A (b) Find I1 in circuit B R w R3 V R R4...
A help desk devoted to student software problems also receives phone calls. The number of persons that can be served in person, within one hour, is the response y . The predictor variable, x, is the...
The test statistic in the NeymanPearson Lemma and the likelihood ratio test statistic K are intimately related. Consider testing H 0 : = 0 versus H a : = a , and let * denote the test statistic...
This is the simplest method to explain numerically solving an ODE, more precisely, an initial value problem (IVP). Using the method, to get a feel for numerics as well as for the nature of IVPs,...
Find the general solution. Indicate which method in this chapter you are using. Show the details of your work. y' - 0.4y = 29 sin x
Graph particular solutions of the following ODE, proceeding as explained.(21)? ? ?dy - y 2 sin x dx = 0 (a) Show that (21) is not exact. Find an integrating factor using either Theorem 1 or 2. Solve...
How does the life time analysis differ from the basic customer profitability approach(500 words)
The security analysis research reports, published by sell side analysts working for security firms and FINRA, purport to sell an analyst's investment ideas to an investor in exchange for...
During the month of September,the Cider Pressing Company is trying to determine how much cider they are going to sell in October and November. One gallon of cider typically sells for $7 per gallon....

Several communities in eastern Pennsylvania wish to establish a commuter rail train system between the cities shown

Question:

Allentown 44 82 59 57 Harrisburg Reading 60 33 37 25 72 25 Lancaster 96 Philadelphia York

Step by Step Answer:

a Choose edges in the fo...View the full answer

A Survey of Mathematics with Applications

Students also viewed these Mathematics questions