
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 CDROM 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



