The Number of Possible Paths in a Shortest Path Problem

question 14

Multiple Choice

The number of possible paths in a shortest path problem with n locations is:

• A) n 
• B) n − 1 
• C) n² 
• D) n!

---

Definitions:

General Ledger

A comprehensive record of all financial transactions made over the life of a company.

Vouchers Payable

Liabilities representing invoices that have been received but not yet paid.

Separation Of Duties

Separation of duties is a key control in internal systems, aimed at reducing the risk of fraud and errors by ensuring that no single individual has control over all aspects of a financial transaction.

Approves Purchases

Refers to the process or authority given to certain individuals or systems to validate and authorize the acquisition of goods or services for a business or organization.