Skip to content

Finding Minimum Distance to reach Two points in a Street Network and Placing Minimum Traffic Signals Across a Street Network using Vertex Cover Optimization

Notifications You must be signed in to change notification settings

Ashwin4514/ShortestPath_OptimizationSAT

Repository files navigation

The following Repository holds all the code that is required to find the shortest path between two points in a given Street Network and the vertex cover which means minimum number of vertices(or Traffic Lights) needed to cover all the streets in the Network.

About

Finding Minimum Distance to reach Two points in a Street Network and Placing Minimum Traffic Signals Across a Street Network using Vertex Cover Optimization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published