search

abhisek247767 / LeetCode2024-6Companies30Days

Make your first Pull Request on Hacktoberfest 2024. Don't forget to spread love and if you like give us a ⭐️
16 stars 29 forks source link

Dynamic Road Network Management #54

Open madhura-ingole opened 2 hours ago

madhura-ingole commented 2 hours ago

Problem Statement: You are responsible for managing a dynamic road network in a city. The city has intersections represented as nodes and roads as weighted edges (representing time to travel between intersections). Roads can be constructed or destroyed dynamically over time. You need to develop a system that:

Efficiently updates the road network when a road is added or removed. Finds the shortest path between two intersections after each update. Handles multiple queries for shortest paths in real time.

madhura-ingole commented 2 hours ago

@abhisek247767 assign me this under hacktoberfest label