/SUSTech_CS208_Algorithm_Design

SUSTech Algortithm Design Lab Assignments

Primary LanguagePython

Algorithm_Design

SUSTech Algorithm Design and Analysis CS208 Lab Assignments

Lab 3 Depth-First-Search Algorithm

Develop a DFS algorithm for undirected weighted/unweighted graph to get all the distances from one source

Lab 4 Topological Sorting

Lab 5 Greedy Algorithm - Minimun spinning tree

Lab 6 LRU Algorithm

Lab 7 Huffman Coding Compression and Decompression for any file

Lab 8 MergeSort & Inversion Counting

Lab 9 Cloest Pair Points Problem - 3D

Lab 10 FFT (Fast Fourier Transform) Algorithm