search

UTSAVS26 / PyVerse

PyVerse is an open-source collection of diverse Python projects, tools, and scripts, ranging from beginner to advanced, across various domains like machine learning, web development, and automation.
https://sites.google.com/view/pyverse-python-universe/
MIT License
65 stars 183 forks source link

[Code Addition Request]: MULTISTAGE GRAPH in dynamic programming #845

Open shuvojitss opened 2 hours ago

shuvojitss commented 2 hours ago

Have you completed your first issue?

Guidelines

Latest Merged PR Link

N/A

Project Description

Name:

[Code addition] MULTISTAGE GRAPH You are given a directed multistage graph with n nodes. The graph is divided into multiple stages, and you need to find the shortest path from the source node (node 0) to the destination node (node n-1) while passing through intermediate stages. Each node belongs to a particular stage, and edges between nodes have associated costs. Use Dynamic Programming to solve this.

About:

One of the most important program in dynamic programming. The graph is represented as an adjacency matrix, where graph[i][j] denotes the cost of moving from node i to node j: graph[i][j] = -1 indicates there is no edge from node i to node j. graph[i][j] ≥ 0 represents the cost of traveling from node i to node j.

Input:

The adjacency Cost Matrix.

Output:

MInimum cost path and Minimum Cost.

image (2)

Full Name

SHUVOJIT SAMANTA

Participant Role

GSSOC

github-actions[bot] commented 2 hours ago

🙌 Thank you for bringing this issue to our attention! We appreciate your input and will investigate it as soon as possible.

Feel free to join our community on Discord to discuss more!