CS 668 - Graphs, Algorithms, and Applications.

Computer Science Home

Paul Buis, Chair
Department of
Computer Science
RB 455
Ball State University
Muncie, IN 47306
Phone: (765) 285-8641
Fax: (765) 285-2614
00pebuis@bsu.edu

A department in the college of sciences and humanities-Computer Science

CS 668 - Graphs, Algorithms, and Applications.

Concepts of graph theory. Algorithms for graph traversal, shortest paths, connectivity, spanning trees, and matchings. Applications of graphs to computer programming, software engineering, VLSI design, networks and flows, and parallel programming. Prerequisite: CS 324 or permission of the instructor.

College: Sciences & Humanities
Hours: 3
Permission: Y
Prerequisite: CS 324
Co-requisite: none