The National Highway Authority (NHA) is planning to upgrade inter-city roads connecting various cities in Pakistan. In an initial survey, they chose the following roads, and estimated their up-gradation costs in millions (PKR): . N1: Karachi -- Sukkar for 8m N2: Karachi -- Quetta for 30m N3: Karachi -- Hyderabad for 10m • N4: Hyderabad -- Bahawalpur for 20m N5: Hyderabad -- Quetta for 15m • N6: Quetta -- Peshawar for 80m N7: Bahawalpur -- Peshawar for 12m • N8: Karachi -- Lahore for 100m • N9: Bahawalpur - Lahore for 20m • N10: Peshawar -- Lahore for 5m Since NHA is facing a severe budget shortfall, they want to minimize the total cost. They seek your help to identify such roads so that if they are upgraded, connect all the cities with a minimum cost. The list of cities includes Karachi, Sukkar, Quetta, Hyderabad, Bahawalpur, Lahore; and Peshawar. |Draw a graph of the NHA road network. Choose an appropriate algorithm to find the solution for NHA. Apply that algorithm 1. find the answer. 2.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
The National Highway Authority (NHA) is planning to upgrade inter-city roads connecting various cities in Pakistan. In an initial survey,
they chose the following roads, and estimated their up-gradation costs in millions (PKR):
. N1: Karachi -- Sukkar for 8m
N2: Karachi -- Quetta for 30m
•N3: Karachi -- Hyderabad for 10m
• N4: Hyderabad -- Bahawalpur for 20m
N5: Hyderabad -- Quetta for 15m
N6: Quetta -- Peshawar for 80m
N7: Bahawalpur -- Peshawar for 12m
• N8: Karachi -- Lahore for 100m
• N9: Bahawalpur- Lahore for 20m
• N10: Peshawar -- Lahore for 5m
Since NHA is facing a severe budget shortfall, they want to minimize the total cost. They seek your help to identify such roads so that if they
are upgraded, connect all the cities with a minimum cost. The list of cities includes Karachi, Sukkar, Quetta, Hyderabad, Bahawalpur,
Lahore; and Peshawar.
|Draw a graph of the NHA road network.
2.
Choose an appropriate algorithm to find the solution for NHA. Apply that algorithm to find the answer.
Your Answer:
Note: You may upload your handwritten solution as an attachment OR you can draw your graphs at https:://app.diagrams.net/e
Edit View Insert Format Tools Table
Paragraph v
BIUA
12pt
Transcribed Image Text:The National Highway Authority (NHA) is planning to upgrade inter-city roads connecting various cities in Pakistan. In an initial survey, they chose the following roads, and estimated their up-gradation costs in millions (PKR): . N1: Karachi -- Sukkar for 8m N2: Karachi -- Quetta for 30m •N3: Karachi -- Hyderabad for 10m • N4: Hyderabad -- Bahawalpur for 20m N5: Hyderabad -- Quetta for 15m N6: Quetta -- Peshawar for 80m N7: Bahawalpur -- Peshawar for 12m • N8: Karachi -- Lahore for 100m • N9: Bahawalpur- Lahore for 20m • N10: Peshawar -- Lahore for 5m Since NHA is facing a severe budget shortfall, they want to minimize the total cost. They seek your help to identify such roads so that if they are upgraded, connect all the cities with a minimum cost. The list of cities includes Karachi, Sukkar, Quetta, Hyderabad, Bahawalpur, Lahore; and Peshawar. |Draw a graph of the NHA road network. 2. Choose an appropriate algorithm to find the solution for NHA. Apply that algorithm to find the answer. Your Answer: Note: You may upload your handwritten solution as an attachment OR you can draw your graphs at https:://app.diagrams.net/e Edit View Insert Format Tools Table Paragraph v BIUA 12pt
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY