BunksAllowed: Design and Analysis of Algorithms

Showing posts with label Design and Analysis of Algorithms. Show all posts

Network Flow Algorithm: Ford-Fulkarson’s Algorithm

BunksAllowed February 20, 2023 0

Let us consider a directed graph G = (V, E) , along with special vertices s and t called the source and target. Here, u → v denotes th...

Technology

Hamiltonian Cycle using Backtracking

BunksAllowed February 20, 2023 0

A Hamiltonian graph is the directed or undirected graph containing a Hamiltonian cycle. The Hamiltonian cycle is the cycle that trave...

Technology

Sum of Sub-Sets Problem using Backtracking

BunksAllowed February 20, 2023 0

Subset sum problem is the problem of finding a subset such that the sum of elements equal a given number. The backtracking appro...

Technology

0-1 Knapsack Problem using Dynamic Programming

BunksAllowed February 20, 2023 0

The 0/1 Knapsack Problem is a classic problem in combinatorial optimization. Given a set of items, each with a weight and a value, th...

Technology

Travelling Salesman Problem

BunksAllowed February 19, 2023 0

The Euclidean traveling salesman problem involves a given set of n points in the plane, to find the shortest closed tour that connec...

Technology

Approximation Algorithm

BunksAllowed July 01, 2022 0

There are many problems in computer science, which are NP-Complete. Hence, finding an optimal solution to that problem is very hard and requ...

Technology

N-Queens Problem (Backtracking Method)

BunksAllowed July 01, 2022 0

Determine number of ways to place n queens on an n x n chess board so that no queen threatens any other. Number rows and...

Technology

Graph Coloring (Backtracking Method)

BunksAllowed July 01, 2022 0

Graph coloring is a technique to assign colors to the nodes in such a way that either none of the adjacent nodes share same color or no...

Technology

Backtracking Strategy

BunksAllowed July 01, 2022 0

Backtracking is an algorithmic technique for finding solutions to some computational problems. This technique is basically used in cons...

Technology

Minimal Spanning Tree using Kruskal's Algorithm

BunksAllowed July 01, 2022 0

Minimum Spanning Tree is used to solve many real-life problems. Kruskal's algorithm solves the problem in different approach than P...

Technology

Minimal Spanning Tree using Prim's Algorithm

BunksAllowed June 30, 2022 0

Prim's algorithm starts from any vertex of the graph and marks it as a visited vertex. It selects a minimum weighted edge from the ...

Technology

Single Source Shortest Path: Dijkstra's Algorithm

BunksAllowed June 30, 2022 0

Dijkstra's algorithm is used to solve the single-source shortest-path problem for a graph having non-negative weights of edges. Thi...

Technology

Fractional Knapsack using Greedy Approach

BunksAllowed June 30, 2022 0

Let us consider that there are n items in a store. The weight of item i is wi (where wi > 0) and the worth of the item is vi (where...

Technology

Greedy Method

BunksAllowed June 30, 2022 0

Greedy algorithms always go for the seemingly best next thing, without any regard for the future, and never change your mind about the ...

Technology

All Pair Shortest Path: Floyd-Warshall Algorithm

BunksAllowed June 30, 2022 0

The Floyd-Warshall Algorithm is a fundamental method employed to address the all-pairs shortest path issue, which calculates the sho...

Technology

Single Source Shortest Path: Bellman-Ford Algorithm

BunksAllowed June 30, 2022 0

The Bellman-Ford Algorithm is a single-source shortest path algorithm used to find the shortest path from a source vertex to all other...

Technology

Finding Longest Common Subsequence (Dynamic Programming)

BunksAllowed June 30, 2022 0

Dynamic programming can be effectively applied to solve the Longest Common Subsequence (LCS) problem. The LCS is the longest substring...

Technology

Matrix Chain Multiplication (Dynamic Programming)

BunksAllowed June 30, 2022 0

This problem is the most popular example of DP. In this problem, we determine the optimal sequence of multiplication operations for a s...

Crafted with by TemplatesYard | Distributed by Blogger Themes

Community

Join WhatsApp Grpup using https://chat.whatsapp.com/EAcqRurEOXb52Ax7Tlmj9I

About BunksAllowed

Coding Challenges

Socialize

Categories

Followers

BunksAllowed

Comments

Subscribe To

Total Pageviews

Blog Archive

Categories

Recent Posts

Popular Posts

Subscribe Us

Quick Contact

Translate

Popular

Recent

Featured Post

Archive

Follow Us

We Acknowledge

PEXELS

Recent Tutorials

Contact Form

Categories