Sargam Monga - OpenGenus IQ: Learn Computer Science

Push Relabel Algorithm

Push relabel algorithm is also known as Preflow Push algorithm. It is used for computing maximum flows in a flow network.

Algorithms

Overview of Maximum Flow Problem

The aim of the max flow problem is to calculate the maximum amount of flow that can reach the sink vertex from the source vertex keeping the flow capacities of edges in consideration.

Algorithms

Bidirectional Search

Bidirectional Search is Graph Search Algorithm where two graph traversals (BFS) take place at the same time and is used to find the shortest distance between a fixed start vertex and end vertex. It is a faster approach, reduces the time required for traversing the graph.

Algorithms

Run Length Encoding

Learn more about Run Length encoding which is a lossless data compression algorithm, supported by many bitmap file formats. In short, it picks the next unique character and appends the character and it’s count of subsequent occurrences in the encoded string.

Software Engineering

Huffman coding vs Shannon Fano Algorithm

Huffman coding and Shannon Fano Algorithm are two data encoding algorithms and in this article, we have explored the differences between the two algorithms in detail.

Software Engineering

Types of Data Encoding Algorithms

We have explored the types of Data Encoding algorithms. Data Encoding is the process of conversion of data in a form suitable for various types of information processing. Encoding is used for data transmissions, data storage, and data compression.