You need to take a trip by a car to another town that you never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) through which you might pass on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Table 3: Town Miles between Adjusted Towns с D E A B Destination Origin 40 60 50 . . A 10 . 70 B 20 55 40 с 50 D 10 60 E 80 i) Formulate a network model for his problem as a shortest path problem by drawing a network where nodes represent towns, links represents roads, and numbers indicate the length of each link in miles. ii) Use the network form in i) to find the shortest path from origin to the destination.
You need to take a trip by a car to another town that you never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) through which you might pass on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Table 3: Town Miles between Adjusted Towns с D E A B Destination Origin 40 60 50 . . A 10 . 70 B 20 55 40 с 50 D 10 60 E 80 i) Formulate a network model for his problem as a shortest path problem by drawing a network where nodes represent towns, links represents roads, and numbers indicate the length of each link in miles. ii) Use the network form in i) to find the shortest path from origin to the destination.
Chapter1: Making Economics Decisions
Section: Chapter Questions
Problem 1QTC
Related questions
Question
![a) You need to take a trip by a car to another town that you never visited before. Therefore,
you are studying a map to determine the shortest route to your destination. Depending on
which route you choose, there are five other towns (call them A, B, C, D, E) through which
you might pass on the way. The map shows the mileage along each road that directly
connects two towns without any intervening towns. These numbers are summarized in the
following table, where a dash indicates that there is no road directly connecting these two
towns without going through any other towns.
Table 3:
Miles between Adjusted Towns
Town
A B
C
D E
Destination
Origin
40
60
50
A
10
70
B
20
55
40
с
50
D
10
60
E
80
i) Formulate a network model for his problem as a shortest path problem by drawing a network
where nodes represent towns, links represents roads, and numbers indicate the length of each
link in miles.
ii) Use the network form in i) to find the shortest path from origin to the destination.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fd7256b05-8afd-43a6-b108-a7a4ec669904%2F2f829c84-f726-4a20-9282-5aa8217570cc%2Fy8tffsq_processed.jpeg&w=3840&q=75)
Transcribed Image Text:a) You need to take a trip by a car to another town that you never visited before. Therefore,
you are studying a map to determine the shortest route to your destination. Depending on
which route you choose, there are five other towns (call them A, B, C, D, E) through which
you might pass on the way. The map shows the mileage along each road that directly
connects two towns without any intervening towns. These numbers are summarized in the
following table, where a dash indicates that there is no road directly connecting these two
towns without going through any other towns.
Table 3:
Miles between Adjusted Towns
Town
A B
C
D E
Destination
Origin
40
60
50
A
10
70
B
20
55
40
с
50
D
10
60
E
80
i) Formulate a network model for his problem as a shortest path problem by drawing a network
where nodes represent towns, links represents roads, and numbers indicate the length of each
link in miles.
ii) Use the network form in i) to find the shortest path from origin to the destination.
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, economics and related others by exploring similar questions and additional content below.Recommended textbooks for you
![ENGR.ECONOMIC ANALYSIS](https://compass-isbn-assets.s3.amazonaws.com/isbn_cover_images/9780190931919/9780190931919_smallCoverImage.gif)
![Principles of Economics (12th Edition)](https://www.bartleby.com/isbn_cover_images/9780134078779/9780134078779_smallCoverImage.gif)
Principles of Economics (12th Edition)
Economics
ISBN:
9780134078779
Author:
Karl E. Case, Ray C. Fair, Sharon E. Oster
Publisher:
PEARSON
![Engineering Economy (17th Edition)](https://www.bartleby.com/isbn_cover_images/9780134870069/9780134870069_smallCoverImage.gif)
Engineering Economy (17th Edition)
Economics
ISBN:
9780134870069
Author:
William G. Sullivan, Elin M. Wicks, C. Patrick Koelling
Publisher:
PEARSON
![ENGR.ECONOMIC ANALYSIS](https://compass-isbn-assets.s3.amazonaws.com/isbn_cover_images/9780190931919/9780190931919_smallCoverImage.gif)
![Principles of Economics (12th Edition)](https://www.bartleby.com/isbn_cover_images/9780134078779/9780134078779_smallCoverImage.gif)
Principles of Economics (12th Edition)
Economics
ISBN:
9780134078779
Author:
Karl E. Case, Ray C. Fair, Sharon E. Oster
Publisher:
PEARSON
![Engineering Economy (17th Edition)](https://www.bartleby.com/isbn_cover_images/9780134870069/9780134870069_smallCoverImage.gif)
Engineering Economy (17th Edition)
Economics
ISBN:
9780134870069
Author:
William G. Sullivan, Elin M. Wicks, C. Patrick Koelling
Publisher:
PEARSON
![Principles of Economics (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781305585126/9781305585126_smallCoverImage.gif)
Principles of Economics (MindTap Course List)
Economics
ISBN:
9781305585126
Author:
N. Gregory Mankiw
Publisher:
Cengage Learning
![Managerial Economics: A Problem Solving Approach](https://www.bartleby.com/isbn_cover_images/9781337106665/9781337106665_smallCoverImage.gif)
Managerial Economics: A Problem Solving Approach
Economics
ISBN:
9781337106665
Author:
Luke M. Froeb, Brian T. McCann, Michael R. Ward, Mike Shor
Publisher:
Cengage Learning
![Managerial Economics & Business Strategy (Mcgraw-…](https://www.bartleby.com/isbn_cover_images/9781259290619/9781259290619_smallCoverImage.gif)
Managerial Economics & Business Strategy (Mcgraw-…
Economics
ISBN:
9781259290619
Author:
Michael Baye, Jeff Prince
Publisher:
McGraw-Hill Education