CST370: Design and Analysis of Algorithms

Students learn important data structures in computer science and acquire fundamental algorithm design techniques to get the efficient solutions to several computing problems from various disciplines. Topics include the analysis of algorithm efficiency, hash, heap, graph, tree, sorting and searching, brute force, divide-and-conquer, decrease-and-conquer, transform-and-conquer, dynamic programming, and greedy programming.


All-Pairs Shortest Path: Floyd–Warshall Algorithm

July 15, 2025

This algorithm project focuses on the implementation and formal analysis of the Floyd–Warshall algorithm to solve the all-pairs shortest path problem. It demonstrates the power of dynamic programming in optimizing pathfinding within complex, weighted directed graphs. This project features:

Read More...

Back to Top