Minimum Spanning Tree
A minimum spanning tree or minimum weight spanning tree can be defined as a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together.
Introduction and Properties of Minimum Spanning Tree
By Neelakshi Lahiri
● Published At Oct 2021
This article introduces a minimum spanning tree and discusses some of its essential properties. ... Keep reading ..
Travelling Salesman Problem | Part 2
By vaishnavi pandey
● Published At Oct 2021
In this article, we'll be seeing the dynamic programming approach to solving one of the classic optimisation problems, i.e. Travelling Salesman Problem. ... Keep reading ..