Fundamentals of Computer Science II (CSC-152 2000S)


Class 51: Introduction Graphs

Back to Reflection on Project. On to The Shortest Path Problem.

Held Wednesday, May 3, 2000

Overview

Today we move on to a new data structure, the graph. Graphs are particularly useful in modeling a number of ``real'' problems.

Notes

Contents

Summary


Modeling

Introduction to Graphs

Some Terminology

Traveling Salescritter Problem


History

Tuesday, 18 January 2000

Wednesday, 3 May 2000

Friday, 5 May 2000

Back to Reflection on Project. On to The Shortest Path Problem.


Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

This page may be found at http://www.math.grin.edu/~rebelsky/Courses/CS152/2000S/Outlines/outline.51.html

Source text last modified Fri May 5 09:22:25 2000.

This page generated on Fri May 5 09:47:47 2000 by Siteweaver. Validate this page's HTML.

Contact our webmaster at rebelsky@grinnell.edu