Find a path from origin city to destination city

Assignment Help Computer Engineering

Reference no: EM132104958

Problem Description:

C++ programming

The Flying Traveller Airline Company (FTAir) wants a program to process customer requests to fly from some origin city to some destination city.

For each customer, indicate whether a sequence of FTAir flights from the origin city to the destination city exists and produce the itinerary - sequence of flights. Input: Three input text files that specify all the flights information as follow:

• The names of cities that FTAir serves (at least 15 cities).

• Pairs of city names; each pair represents the origin and destination of one of FTAir's flights.

• Pair of city names; each pair represents a request to fly from some origin city to some destination (at least 5 requests with different scenarios). Each request considered a one-way flight.

Rules:

• Find a path from origin city to destination city, if exists.

• Maintain information about the order in which it visits the cities.

• Do not visit a city more than once.

• If there are multiple paths, you may list them all and find least visited cities. (optional).

note:

-using stack and recursion(2 in one program)

-linked list

Reference no: EM132104958

Questions Cloud

What is the accounting rate of return : The machine has an expected life of 9 years and no salvage value. The company anticipates a yearly net income of $60,000 after taxes of 30% to be received unifo

Write an assembly program to read an integer : Write an assembly program to read an integer and count the number of ‘1' bits in it's binary representation. Label and print the output.

Write a java program to calculate and display : Two months later, the person sold the numberShares shares at sellPrice per share and paid another $15 for the transaction.

How would you set that in an excell document : What costs are relevant to each of the three alternatives: offshoring, relocating functions, and automating functions?

Find a path from origin city to destination city : The Flying Traveller Airline Company (FTAir) wants a program to process customer requests to fly from some origin city to some destination city.

Write a program using a stack abstract datatype : Write a program using a stack abstract datatype to get the correct count for the trees in different parts of the jungle.

How would the variable cost change : Contribution of each unit toward covering fixed cost is (sales-variable costs)/units sold. In the following how do I calculate it when this company makes

Blue sea bhd makes travelling bags : Blue Sea Bhd makes travelling bags. The costs incurred during September 2016 for the following are:

Show the popularity of a baby name for a particular year : They have supplied you with baby name popularity data from 2006 to 2010. The application should ask the user for a Year, Gender, and Name.

User Account

All Pages