Skip to main content

4 docs tagged with "graphs"

View all tags

Ant Colony Optimization for TSP

In this post, we'll explore the Ant Colony Optimization (ACO) algorithm, applied to solving the Travelling Salesman Problem (TSP) using a probabilistic and pheromone-based approach.

Disjoint Set Union (DSU) / Union-Find

A comprehensive guide to Disjoint Set Union (DSU) with visual diagrams, Path Compression, Union by Rank optimizations, step-by-step dry-runs, code templates in Python, Java, and C++, and practice problems.

Graph Coloring Algorithm

In this blog post, we'll explore Graph Coloring, Graph coloring refers to the problem of coloring vertices of a graph in such a way that no two adjacent vertices have the same color.

PageRank Algorithm

In this blog post, we'll explore the PageRank algorithm, a method used to rank web pages based on their link structure.