Indexed metadata

On a routing problem

Richard Bellman

Source record

Source: Crossref

Published: Apr 1, 1958

DOI: 10.1090/qam/102435

Open original source ↗

Source abstract

Given a set of N N cities, with every two linked by a road, and the times required to traverse these roads, we wish to determine the path from one given city to another given city which minimizes the travel time. The times are not directly proportional to the distances due to varying quality of roads and varying quantities of traffic.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.