Question

Given the nodes and travel times below, determine the shortest route from A to G. You will be given the table below on the ex

0 0
Add a comment Improve this question Transcribed image text
Answer #1

CALCULATION OF THE SHORTEST PATH

A

AE=50 EF=50+80=130 FG=130+60=190 -
AE=50 EB=50+20=70 BF=70+70=140 FG=140+60=200
AB =10 BF=10+70=80 FG=80+60=140
AB =10 BC=10+20=30 CF=30+55=85 FG=85+60 =145
AC =40 CF=40+55=95 FG=95+60=155 -
AC =40 CD=40+30=70 DG=70+20=90
AD =70 DG=70+20=90 -

SHORTEST PATH IS SHOWN IN COLORS

Add a comment
Know the answer?
Add Answer to:
Given the nodes and travel times below, determine the shortest route from A to G. You...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 7. Using Moore's shortest path algorithm, fill the travel time table below and indicate how they...

    7. Using Moore's shortest path algorithm, fill the travel time table below and indicate how they are calculated) for a network of 5 nodes and 7 links, where all links are bidirectional except: 2-to-5, 3-to-5, and 4-to-2. Numbers on each link represent travel times. (20 pts.] OD 12 20 CMM

  • Please answer neatly and correctly! Amy has two ways to travel from her home in Norco...

    Please answer neatly and correctly! Amy has two ways to travel from her home in Norco to her office in Los Angeles. One is to go via the 10 Freeway, and the other is to go via 60 Freeway. In order to determine which way she should travel on a daily basis, Amy has recorded the travel times for samples of eight trips via the 10 Freeway and eight trips via the 60 Freeway. The following table gives the travel...

  • Amy has two ways to travel from her home in Norco to her office in Los...

    Amy has two ways to travel from her home in Norco to her office in Los Angeles. One is to go via the 10 Freeway, and the other is to go via 60 Freeway. In order to determine which way she should travel on a daily basis, Amy has recorded the travel times for samples of ten trips via the 10 Freeway and ten trips via the 60 Freeway. The following table gives the travel times in minutes) for the...

  • Problem 3 (Chapter 7: Transport Decisions) Transcontinental Trucking Company wishes to route a shipment from Buffalo...

    Problem 3 (Chapter 7: Transport Decisions) Transcontinental Trucking Company wishes to route a shipment from Buffalo to Duluth over major highways. Because time and distance are closely related, the company dispatcher would like to find the shortest route. A schematic network of the major highway links and mileage between city pairs is show in Figure 7-20. Find the shortest route through the network by using the shortest route method. (Hint: View Module 2 Ch07 Part 1 Slide 8 To 11...

  • Problem 3 (Chapter 7: Transport Decisions) Transcontinental Trucking Company wishes to route a shipment from Buffalo...

    Problem 3 (Chapter 7: Transport Decisions) Transcontinental Trucking Company wishes to route a shipment from Buffalo to Duluth over major highways. Because time and distance are closely related, the company dispatcher would like to find the shortest route. A schematic network of the major highway links and mileage between city pairs is show in Figure 7-20. Find the shortest route through the network by using the shortest route method (Hint View Module 2 Ch07 Pert 1 Slide 8 To !!...

  • Amy has two ways to travel from her home in Norco to her office in Los...

    Amy has two ways to travel from her home in Norco to her office in Los Angeles. One is to go via the 10 Freeway, and the other is to go via 60 Freeway. In order to determine which way she should travel on a daily basis, Amy has recorded the travel times for samples of ten trips via the 10 Freeway and ten trips via the 60 Freeway. The following table gives the travel times (in minutes) for the...

  • Twenty-four workers were surveyed about how long it takes them to travel to work each day....

    Twenty-four workers were surveyed about how long it takes them to travel to work each day. The resulting histogram is given below: 11 10 9 CON Workers 6 3 20 60 70 30 40 50 Minutes Which of the following is not true? Four workers stated that it takes them 30 to 40 minutes to reach work. Two workers travel for more than one hour to reach work. It takes 10 workers around 40 to 70 minutes to reach work....

  • |Determine the displacements of nodes of the spring system shown below K=40 N/mm WW Кз 1...

    |Determine the displacements of nodes of the spring system shown below K=40 N/mm WW Кз 1 Fi= 60 N 50 N WWw 80 N/mm Ww K2= 50 N/mm |Determine the displacements of nodes of the spring system shown below K=40 N/mm WW Кз 1 Fi= 60 N 50 N WWw 80 N/mm Ww K2= 50 N/mm

  • Ekle Tasarım Te Duzen 1. Determine the shortest route from node 1 (origin) to node 12...

    Ekle Tasarım Te Duzen 1. Determine the shortest route from node 1 (origin) to node 12 (destination) for the following network Distances are given along the network branches: 5 2 10 8 6 6 3 2 2 12 3 3 4 3 7 9 8 9 7 6 10

  • The table below shows data for the production of avocados for an individual firm operating in...

    The table below shows data for the production of avocados for an individual firm operating in a perfectly competitive market. Quantity of avocados Total Revenue Total Costs 0 0 10 10 60 30 20 120 40 30 180 60 40 240 90 50 300 130 60 360 180 70 420 240 80 480 310 2. Given this data, complete the table: Quantity of avocados Marginal Revenue (MR) Marginal Costs (MC) Profit 0 10 20 30 40 50 60 70 80

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT