Pranavnath has Published 448 Articles

Minimum cost of path between given nodes containing at most K nodes in a directed and weighted graph

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:39:11

216 Views

Introduction The issue of finding the minimum cost of a path between two given nodes in a directed and weighted graph, whereas ensuring that the path contains at most K nodes, may be a significant challenge in chart hypothesis. This issue has different applications in differing domains, counting transportation systems, ... Read More

Python – Append K characters N times

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:37:39

241 Views

Introduction In this article, the user will focus on how to Append K characters N times in python. In the Python Language, append() function is used to add a character to the existing list, but to add K characters in N number of times different approach is utilized. The first ... Read More

Minimum number of moves to make M and N equal by repeatedly adding any divisor of number to itself except 1 and the number

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:36:16

38 Views

Introduction The problem of finding the minimum number of moves to make two given numbers M and N rise by repeatedly including any divisor of a number (except 1 and the number itself) can be approached without utilizing Dynamic Programming. In this issue, we are required to plan methodologies that ... Read More

Number of distinct Shortest Paths from Node 1 to N in a Weighted and Directed Graph

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:34:22

92 Views

Introduction The issue at hand is to determine the number of distinct shortest ways from Node 1 to Node N in a weighted and directed graph. We are given a graph representation comprising of nodes and edges, where each edge encompasses a weight related with it. Our objective is to ... Read More

Python – All Possible N combination tuples

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:34:17

316 Views

Introduction In Python, a tuple is one of the types of data structures. The tuples are composed of items or elements and look more like lists. It has elements which cannot be changed after declaration. To return all the possible combinations of the tuple primarily the itertool library is used. ... Read More

Count of graphs formed by changing color of any red-colored node with black parent to black

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:28:25

42 Views

Introduction In graph theory, nodes and edges form the fundamental units of connected structures. They are widely used to represent a broad range of relationships and connections between different entities. In this article, we will dive into an interesting problem involving counting graphs formed by changing the color of red-colored ... Read More

Find the array to which each element in given queries belong along with count of elements

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:26:43

54 Views

Introduction In the world of programming, arrays play a fundamental role and are extensively used in various applications. Often, while working with large arrays, we come across situations where we need to determine to which array each element in each set of queries belongs. In this article, we will explore ... Read More

Construct a Prime Binary Tree from given non-cyclic graph of N indices

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:25:20

61 Views

Introduction In the area of programming and data structures, binary trees are widely used to store and retrieve data efficiently. In this article, we will explore the concept of constructing a prime binary tree from a given non-cyclic graph consisting of N indices using C++ code. The Binary tree can ... Read More

Count all Hamiltonian paths in a given directed graph

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:23:29

249 Views

Introduction In graph theory, a Hamiltonian path is a sequence of vertices that visits each vertex exactly once, with no repeated edges. It is named after Sir William Rowan Hamilton, an Irish mathematician who contributed significantly to various fields, including graph theory. In this article, we will dive deep into ... Read More

Difference between the shortest and second shortest path in an Unweighted Bidirectional Graph

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:21:32

102 Views

Introduction In the area of graph theory, unweighted bidirectional graphs form a fundamental framework for modeling various real-world scenarios. These graphs allow us to explore relationships between different entities, such as road networks or social connections. One key aspect that captures our attention is finding paths between two nodes and ... Read More

Advertisements