Last modified: 2016-10-15
This is a course page of
David Casperson
Associate Professor
Computer Science
University of Northern British Columbia

Return to

Dijkstra's Problem (2007)

Dijkstra's problem (The Red White Blue problem) involves sorting a vector of RedWhiteBlue objects in linear time.

Due Date:
2007-10-23
Printed Assgignment:
Click here for a .pdf version of the assignment.
Downloadable versions of the files:
Name Description
RedWhiteBlue.tgz gzip'd and tar'd file.
RedWhiteBlue.h The interface
RedWhiteBlue.o The compiled RedWhiteBlue class. Be careful of how you down load this file, and be aware that it will only run on galaxy.unbc.ca with the gcc 4.x compiler
Home page Semesters Site Map
go back Fall 2007 go forward
2017-11 other links

Fall 2007
Dates
Semester map
CPSC 200
Books
Outline
Old Exams
Policies
CPSC 320
David’s Schedule