2.2.1. Factors Affecting Performance

Try these first

1. 1.

   What are nodes and edges in a graph?

   Hint

   Think about how you would map a flight route.

2. 2.

   Define connectivity in the context of our airline example.

   Hint

   Consider how you can travel between cities.

3. 3.

   What do nodes represent in a graph concerning airline routes?

   • Airplanes
   • Cities
   • Flights

   Hint

   Consider what the fundamental elements of a flight network are.

4. 4.

   True or False: If N doubles, the runtime of the algorithm will also double.

   • True
   • False

   Hint

   Think about how algorithms behave with increasing input sizes.

5. 5.

   Devise a routing algorithm that accounts for both time and cost constraints when planning flights across a network of several cities.

   Hint

   Consider how you might weigh these two factors against each other.

6. 6.

   Given a non-planar graph representing flight routes, analyze how this may affect algorithm choice when trying to find routes.

   Hint

   Think about edge crossings and their implications in route finding.