The shortest network problem /
Dr. Graham's lecture explores the Steiner problem which asks for the shortest network of line segments to interconnect a set of given points in the design of highway systems, oil pipelines, air conditioning systems and integrated circuits on silicon chips. Provides an introduction to NP-comple...
Saved in:
| Main Author: | |
|---|---|
| Corporate Authors: | , |
| Other Authors: | |
| Format: | Video VHS |
| Language: | English |
| Published: |
Stanford CA :
University Video Communications,
[1988]
|
| Series: | Faculty of Social Sciences distinguished lecture series.
|
| Subjects: |
University Library ARS Video Collection
| Call Number: |
VHS-03470
|
|---|---|
| Copy 1 | Available Request this item |