Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Title: Add "Find the Shortest Path in a Weighted Graph" question #21

Closed
leotran20 opened this issue Oct 9, 2024 · 3 comments
Closed
Labels
Assigned📋 This issue has been assigned to you! Closed:🚫 This issue or PR is closed due to invalidity or prolonged inactivity and lack of updates. good first issue Good for newcomers hacktoberfest2024 Your contribution is part of Hacktoberfest 2024! 🎉 No_Update It's been so long you are not responding to this issue so we are going to close the issue soon.

Comments

@leotran20
Copy link
Contributor

Initiative (Required)

Hacktoberfest 2024 🎃

Is your feature request related to a problem? Please describe.

no

Describe the solution you'd like.

Find the Shortest Path in a Weighted Graph

You are given a weighted graph with 5 nodes (A, B, C, D, E) and the following edges:

From To Weight
A B 4
A C 2
B C 1
B D 5
C D 3
C E 2
D E 1

Find the shortest path from node A to node E using Dijkstra's algorithm.

Requirements:

  1. Implement Dijkstra's algorithm in Python.
  2. Use a priority queue to efficiently select the next node.
  3. Return the shortest path and its total weight.

Output:

Shortest path: A -> C -> E
Total weight: 4

Add any other context or screenshots about the feature request here.

No response

Copy link

github-actions bot commented Oct 9, 2024

@leotran20

It's great having you contribute to this project

Thanks for opening this Issue 🙌 , Welcome to SkillShow 💖 We will review everything and get back to you.
Make sure to give a star to this repo before making a fork! Thank you :)

@Kushal997-das Kushal997-das added good first issue Good for newcomers Assigned📋 This issue has been assigned to you! hacktoberfest2024 Your contribution is part of Hacktoberfest 2024! 🎉 labels Oct 13, 2024
@Ghanshyam-07
Copy link
Contributor

I can solve this issue. @Kushal997-das, please assign it to me

@Kushal997-das Kushal997-das added No_Update It's been so long you are not responding to this issue so we are going to close the issue soon. Closed:🚫 This issue or PR is closed due to invalidity or prolonged inactivity and lack of updates. labels Oct 31, 2024
Copy link

github-actions bot commented Nov 1, 2024

Hi @leotran20 👋, your issue #21 has been successfully closed ✅. Thank you for your valuable contribution! 🙌

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Assigned📋 This issue has been assigned to you! Closed:🚫 This issue or PR is closed due to invalidity or prolonged inactivity and lack of updates. good first issue Good for newcomers hacktoberfest2024 Your contribution is part of Hacktoberfest 2024! 🎉 No_Update It's been so long you are not responding to this issue so we are going to close the issue soon.
Projects
None yet
Development

No branches or pull requests

3 participants