NobleBlocks

Research indexJournal article

Solving a problem using cooperating data structures

Kooshesh

ACM SIGCSE Bulletin15 Mar 1995

NobleIDark:/48914/w1/20260515/EE411D02DOI10.1145/199691.199724

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

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, and allows the students to implement several interesting data structures in one programming assignment.

Discussion

Citations

Topics

More

Suggest a correction or report