A Classic Algorithm That Calculates a Least-Cost Path Through a Network

question 100

Multiple Choice

A classic algorithm that calculates a least-cost path through a network is ____ algorithm.

• A) Dijkstra's maximum-cost
• B) Dijkstra's longest-path
• C) Turing's longest-path
• D) Dijkstra's least-cost

---

Definitions:

Accrue Interest

The process of recognizing interest income or expense that has been earned or incurred but not yet received or paid.

Multi-step Income Statement

An income statement that segregates total revenues and expenses into operating and non-operating categories, providing a detailed view of a company's financial performance.

Bond Discount

The disparity in value when a bond's selling price is beneath its designated face value.

Semiannual Interest

Interest that is computed and disbursed semi-annually, commonly associated with bonds and loans.