NobleBlocks
Public

Solving a problem using cooperating data structures

Published in Technical Symposium on Computer Science Education • Mar 15, 1995
Authors:
Ali A. Kooshesh

Abstract

In this write-up, we describe series parallel graphs, a simple class of general graphs, and show how to compute their minimum spanning tree or shortest path. The problem is intended to be used as an assignment in an undergraduate course on Data Structures. It is a simple problem, yet non-trivial, an...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!