design an algorithm

profileFluffy1237

Consider the following problem: Design an algorithm to determine the best route for a subway passenger to take from one designated station to another in a typical urban subway system similar to those in San Francisco and New York.

 

  1. The problem’s statement is vague, which is typical of real-life problems.  In particular, what reasonable criterion can be used for defining the “best” route?


  2. Based upon part (a), how would you model this problem by a graph?
    • 10 years ago
    • 20
    Answer(4)

    Purchase the answer to view it

    blurred-text

    Purchase the answer to view it

    blurred-text
    NOT RATED
    • attachment
      djikstra-shortestpathalgo.pdf

    Purchase the answer to view it

    blurred-text
    NOT RATED
    • attachment
      best_route_algorith_complete_solution.doc

    Purchase the answer to view it

    blurred-text
    NOT RATED
    • attachment
      algorithms.docx
    Bids(0)