Algorithms Approximation Algorithm for Travelling Salesman Problem In this article we will briefly discuss about the Metric Travelling Salesman Problem and an approximation algorithm named 2 approximation algorithm, that uses Minimum Spanning Tree in order to obtain an approximate path.
Algorithms Approximation Algorithms (Introduction) In this article we will be exploring an interesting as well as deep overview of Approximation Algorithms with examples like vertex cover problem, travelling salesman problem and more.
Algorithms Travelling Salesman Problem using Branch and Bound approach In this article we have discussed about the travelling salesman problem and the branch and bound method to solve the TSP.
Algorithms Travelling Salesman Problem (Bitmasking and Dynamic Programming) In this article, we will start our discussion by understanding the problem statement of The Travelling Salesman Problem perfectly and then go through the basic understanding of bit masking and dynamic programming.
Algorithms Travelling Salesman Problem (Basics + Brute force approach) In this article we will start our discussion by understanding the problem statement of The Travelling Salesman Problem perfectly and then go through the naive bruteforce approach for solving the problem using a mathematical concept known as "permutation"
Algorithms Transitive Closure Of A Graph using Graph Powering In this article, we will begin our discussion by briefly explaining about transitive closure and graph powering. We will also see the application of graph powering in determining the transitive closure of a given graph.
Algorithms Transitive Closure Of A Graph using Floyd Warshall Algorithm In this article, we will begin our discussion by briefly explaining about transitive closure and the Floyd Warshall Algorithm. We will also see the application of Floyd Warshall in determining the transitive closure of a given graph.
Software Engineering .norm() method of Numpy library in Python In this article, you will know about vector norm and the method to apply them in python by using the Linear Algebra module of the NumPy library. In general, three types of norms are used: L1 norm, L2 norm and Vector Max Norm
