Product ID: 6653

Supplementary Print

High School

# 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 HEROSECTION TWO: A SHORTEST PATH ALGORITHMSECTION THREE: HOW COMPUTERS THINK ABOUT GRAPHSSECTION FOUR: FINDING SHORTEST PATH BY COMPUTER**

©1993 by COMAP, Inc.

GeoMAP

19 pages

#### Mathematics Topics:

Geometry , Discrete & Finite Mathematics

#### Application Areas:

Computers & Technology , Engineering & Construction , Computer science

#### Prerequisites:

Algebra

You must have a **Full Membership** to download this resource.

If you're already a member, **login here**.

### Not yet a member?

### Related Resources

### Shortest Paths (GeoMAP)

Robots like SARAH, a robot that performs neurosurgical procedures, often use graph theory to make decisions about whe...

Browse More Resources

Search