Design an algorithm to determine best route for passenger

Assignment Help Data Structure & Algorithms

Reference no: EM13809663

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.

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?
Based upon part (a), how would you model this problem by a graph?

Reference no: EM13809663

Questions Cloud

Write a paper on role of schools educational technologist : Write a 1-2 page paper on the role and responsibilities of the school's Educational Technologist. What do you foresee the role becoming? Where do you feel your strengths are and how well do you fit within the role?

Religion and society : RELIGION AND SOCIETY

Conduct the plenary sessions for sharing information : The planning for the community building session is almost complete. The last details are how to conduct the plenary sessions for sharing information across groups to develop key priorities and themes that will need to be addressed.

What is the goal of the session : What is the goal of the session? How will the nominal group technique be used to achieve this goal?

Design an algorithm to determine best route for passenger : 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

Important aspect of management : Planning is an important aspect of management. It is important for organizations to plan both strategically and operationally to succeed. The process of budgeting also entails a planning element and is often incorporated into strategic and operati..

Describe the evolution of big city politics : Describe the evolution of big city politics and the effect reform had on machine politics.

Price of steel mbecause of competition : Shokun Steel Co. owns many steel plants. One of its plants is much older than the others. Equipment at that plant is outdated and inefficient, and the costs of production at that plant are now two times higher than at any of Shokun's other plants.

Public administration : Public Administration

User Account

All Pages