search

AlgoGenesis / C

AlgoGenesis is a centralized open-source platform dedicated to providing optimized and well-documented algorithm implementations in C. Perfect for both beginners and advanced users, this repository serves as a comprehensive learning resource for solving algorithmic challenges.
MIT License
89 stars 289 forks source link

[NEW ALGORITHM] Dynamic Weighted Graph Search Algorithm #1580

Open Aryan-01-star opened 3 hours ago

Aryan-01-star commented 3 hours ago

Issue will be closed if:

1) You mention more than one algorithm. You can create a separate issue for each algorithm once the current one is completed.
2) You propose an algorithm that is already present or has been mentioned in a previous issue.
3) You create a new issue without completing your previous issue.

Note: These actions will be taken seriously. If you don't follow the guidelines, it may result in the immediate closure of your issue.

Name:

Dynamic Weighted Graph Search Algorithm

About:

This algorithm introduces a novel approach to finding the shortest path in a graph where edge weights can change dynamically during the search. Unlike traditional pathfinding algorithms like Dijkstra's or A*, which operate on static-weighted graphs, this algorithm allows edge weights to be updated in real-time based on various external factors, such as traffic congestion, time, or dynamic penalties. It benefits applications like real-time navigation, adaptive network routing, or game pathfinding in environments with changing obstacles.

Labels:

new algorithm, gssoc-ext, hacktoberfest, level1

Assignees:

github-actions[bot] commented 3 hours ago

👋 Thank you for raising an issue! We appreciate your effort in helping us improve. Our team will review it shortly. Stay tuned!