The Table 4 indicates the links of the road network of certain suburbs of Accra and the travel time in minutes from one suburb to the other. i) Using a tree table, determine the minimum paths from SCC to all other suburbs.

Traffic and Highway Engineering
5th Edition
ISBN:9781305156241
Author:Garber, Nicholas J.
Publisher:Garber, Nicholas J.
Chapter12: Forecasting Travel Demand
Section: Chapter Questions
Problem 26P
icon
Related questions
Question
100%

The Table 4 indicates the links of the road network of certain suburbs of Accra and the travel time in minutes from one suburb to the other.

i) Using a tree table, determine the minimum paths from SCC to all other suburbs.

Table 4: Road network links and travel time
Link
SCC-Weija
Weija - Gbawe
Weija - Mallam Jnc
Gbawe - Mallam
Mallam-Mallam Jnc
Mallam Jnc - Sakaman Jnc
Sakaman Jnc - Darkuman Jnc
Sakaman Jnc - Dansoman
Darkuman Jnc - Dansoman
Darkuman Jnc - Darkuman
Darkuman Jnc - Kaneshie
Dansoman - Mataheko
Darkuman - - Kaneshie
Mataheko Kaneshie
Travel time (min)
3y
4y/2
3y
y
y
2y
y/2
5y/2
y
3y/2
3y/2
y/2
3y
y
Transcribed Image Text:Table 4: Road network links and travel time Link SCC-Weija Weija - Gbawe Weija - Mallam Jnc Gbawe - Mallam Mallam-Mallam Jnc Mallam Jnc - Sakaman Jnc Sakaman Jnc - Darkuman Jnc Sakaman Jnc - Dansoman Darkuman Jnc - Dansoman Darkuman Jnc - Darkuman Darkuman Jnc - Kaneshie Dansoman - Mataheko Darkuman - - Kaneshie Mataheko Kaneshie Travel time (min) 3y 4y/2 3y y y 2y y/2 5y/2 y 3y/2 3y/2 y/2 3y y
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Highway surveys and location
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, civil-engineering and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Traffic and Highway Engineering
Traffic and Highway Engineering
Civil Engineering
ISBN:
9781305156241
Author:
Garber, Nicholas J.
Publisher:
Cengage Learning