Skip to main content

Consortium for Mathematics and its Applications

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 HERO

SECTION TWO: A SHORTEST PATH ALGORITHM

SECTION THREE: HOW COMPUTERS THINK ABOUT GRAPHS

SECTION 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...