A town wishes to build a trail between city A, city B, city C, city D, and city E. The distances, in miles, between any two of the destinations are given in the table. Use the table to answer parts (a) and (b) below. A B C D E A * 154 134 216 129 B 154 * 195 51 243 C 134 195 * 225 220 D 216 51 225 * 308 E 129 243 220 308 * a) Use Kruskal's algorithm to determine the minimum-cost spanning tree that would link each location to create the least expensive trail. Choose the correct graph below. A. ABCD154216225E129 B. ABCD15419551E129 C. ABCD15413451E129 D. ABCD154134216E129 b) If the cost of building such a trail is $3700 per mile, what is the cost of building the trail determined in part (a)? The cost is:
A town wishes to build a trail between city A, city B, city C, city D, and city E. The distances, in miles, between any two of the destinations are given in the table. Use the table to answer parts (a) and (b) below. A B C D E A * 154 134 216 129 B 154 * 195 51 243 C 134 195 * 225 220 D 216 51 225 * 308 E 129 243 220 308 * a) Use Kruskal's algorithm to determine the minimum-cost spanning tree that would link each location to create the least expensive trail. Choose the correct graph below. A. ABCD154216225E129 B. ABCD15419551E129 C. ABCD15413451E129 D. ABCD154134216E129 b) If the cost of building such a trail is $3700 per mile, what is the cost of building the trail determined in part (a)? The cost is:
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 18SA
Related questions
Question
100%
A town wishes to build a trail between city A, city B, city C, city D, and city E. The distances, in miles, between any two of the destinations are given in the table. Use the table to answer parts (a) and (b)
below.
|
|
A
|
B
|
C
|
D
|
E
|
|
---|---|---|---|---|---|---|---|
A
|
*
|
154
|
134
|
216
|
129
|
|
|
B
|
154
|
*
|
195
|
51
|
243
|
|
|
C
|
134
|
195
|
*
|
225
|
220
|
|
|
D
|
216
|
51
|
225
|
*
|
308
|
|
|
E
|
129
|
243
|
220
|
308
|
*
|
|
a) Use Kruskal's algorithm to determine the minimum-cost spanning tree that would link each location to create the least expensive trail. Choose the correct graph below.
ABCD154216225E129
ABCD15419551E129
ABCD15413451E129
ABCD154134216E129
b) If the cost of building such a trail is $3700 per mile, what is the cost of building the trail determined in part (a)?
The cost is:
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 3 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning