Next:
Contents
An Experiment in Object Oriented Design: Dynamic Programming Objects and Their Graphical Interfaces: Version 1.0
Jim Peterson
February 3, 1999
Contents
Introduction:
Why Should We Care?
Background Reading and Study:
Dynamic Programming Using Typeless Graphs:
Dynamic Programming Objects:
The header File: dp.h
The Implementation Code: dp.c:
The New Access Objects:
Updates to graphacces.h
Updates to graphaccess.c
Run-Time Results:
Adding Graphics Capability to the DP Objects:
The New Path Printing Methods:
BackwardPathPrint():
ForwardPathPrint():
The New Graph Path Draw Method:
Generating Obstacle Arrays:
The GenerateObstacleArray() Method:
The ReadObstacleArrayMethod():
An Application:
The New run() Method:
The Run-Time Results:
References:
About this document ...
Jim Peterson
1999-04-13
