Search Site



Advanced Search


 
Product No. 6653 Supplementary Print Price: FREE with membership
 

Shortest Paths (GeoMAP)

Nancy Crisler & Walter Meyer


Mathematics Topic:
Discrete Mathematics, Geometry
Application Areas:
Computer science, engineering
Prerequisites:
Algebra

| ©1993 by COMAP, Inc. | 60 pages |


Robots like SARAH, a robot that performs neurosurgical procedures, often use graph theory to make "decisions" about where to go. Students explore a variety of algorithms designed to calculate effcient routes and try to find their own optimal solutions.

GeoMAP library available on CD-ROM product no. 7592

Table of Contents:

SECTION ONE: A GRAPH FOR HERO

SECTION TWO: A SHORTEST PATH ALGORITHM

SECTION THREE: HOW COMPUTERS THINK ABOUT GRAPHS

SECTION FOUR: FINDING SHORTEST PATH BY COMPUTER