Exam 2: Business Efficiency

A heuristic algorithm will always produce optimal results.

The route of a delivery truck generally follows a Hamiltonian circuit. Under what circumstances should it instead follow an Euler circuit?

Use Kruskal's algorithm for minimum-cost spanning trees on the graph below. What is the cost of the tree found?

Suppose a pizza delivery person needs to take pizzas to 10 houses in different neighborhoods and then return to pick up the next set to be delivered. Which technique is most likely to be useful in solving this problem?

For the graph below, which routing is produced by using the sorted-edges algorithm?

Suppose an architect needs to design an intercom system for a large office building. Which technique is most likely to be useful in solving this problem?

Which of the following describes a Hamiltonian circuit for the graph below?

The route of a neighborhood garbage truck generally follows an Euler circuit. Under what circumstances should it instead follow a Hamiltonian circuit?

On the graph below, which algorithm has different routing from others to solve the traveling salesman problem?

For the graph below, what is the cost of the Hamiltonian circuit obtained by using the nearest-neighbor algorithm, starting at B?

Given the two graphs shown below, which one represents a tree?

Which of the following describes a Hamiltonian circuit for the graph below?

When the traveling salesman problem (Hamiltonian circuit) is applied to seven cities, how many distinct circuits are possible?

How many distinct Hamiltonian circuits can you find on the following graph?

For the graph below, which routing is produced by using the nearest-neighbor algorithm starting at A?

Use Kruskal's algorithm for minimum-cost spanning trees on the graph below. What is the cost of the tree found?

Use the brute force algorithm to solve the traveling salesman problem for the graph of the four cities shown below.

If the order-requirement digraph for a collection of tasks is shown below, then what is the minimum completion time for the collection of tasks?

What is an advantage of a heuristic algorithm?

An online banking service requires its customers to select a password that is four characters long. The password is case-sensitive, so upper-case letters are considered to be different than lower-case letters. The first character of the password must be an upper-case letter and the second character must be a digit. The remaining two characters may each be a digit, an uppercase letter, or a lowercase letter. What is the number of possible passwords?