What search stategy do you use for the following application? Justify your choic

Question

What search stategy do you use for the following application? Justify your choice in a short essay.

You're writing a program that maintains the lists of passengers on flghts for an airlinr company. Passengers are frequently added to these lists. Moreover, passengers often cancel flight plans and must be removed from a list. You are also told that the airline frequently wants to alphabatize listings of the passengers on a given flight and often need to search out a particular passenger by name when inquiries are received from individuals.

Explanation / Answer

According to me BFS (Breadth First Search ) is best searching algo as it search the breadthwise it will visit the neighbour and unvisited vertex and make that vertex as visited the worst case will have the most complexcity as there are in neighbour so it is easy and less complex to search an element and can be sort easily as it can be divide and merge at the end and can give the alphabatize list of Passenger.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.