Shortest Paths - Teacher's Notes (GeoMAP)
Author: Nancy Crisler & Walter Meyer
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
You must have a Full Membership to download this resource.
If you're already a member, login here.