acmpesuecc / traffic_simulation

Contains the python file that only has the implementation of the algorithm
MIT License
1 stars 2 forks source link

Using Bellman Ford Algorithm #5

Open shreya1010svg opened 3 years ago

shreya1010svg commented 3 years ago

Is your feature request related to a problem? Please describe. In a realistic scenario it is seen that there can be delay in traffic or a sudden emptiness of roads(smaller lanes to the main road) which can make the speed of the car vary greatly. Hence it is necessary to be able to deal with negative weights and the detection of negative cycles.

Describe the solution you'd like Instead of Dijkstra's algorithm can Bellman Ford algorithm be applied.

Additional changes Make necessary changes in the Propogation of Updates also and comment on the efficiency by adding to the documentation.

bvgaurav4 commented 11 months ago

can i do this?