Explore BrainMass

Explore BrainMass

    Shortest route Method

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    (See attached file for full problem description)

    Using excel, please solve the following:

    Frieda Millstone and her family live in Roanoke, VA and they are planning an auto vacation across Virginia, their ultimate destination being Washington DC. The family has developed the following network of possible routes and cities to visit on their trip. The time in hours between cities (which is affected by the type of road and number of intermediate towns) is shown along each branch. Determine the shortest route that the Millstone family can travel from Roanoke to Washington DC.

    - Winchester-------2------- Washington DC (6)
    2 - (5) - -
    - - 2 -
    - 1 - -
    Staunton (2) -------------- Charlottesville (3) -
    - - - - 3
    - - - -
    2 - - 4 2 - -
    - - - -
    - - - -
    Roanoke (1) ---------------------------------------------------Richmond (4) 3

    This is as close to looking like the network. Any help would be appreciated!

    © BrainMass Inc. brainmass.com June 3, 2020, 7:06 pm ad1c9bdddf
    https://brainmass.com/business/accounting/shortest-route-method-86072

    Attachments

    Solution Summary

    This solution is comprised of a detailed explanation to answer the request of the assignment.

    $2.19

    ADVERTISEMENT