OpenGenus / cosmos

World's largest Contributor driven code dataset | Used in Quark Search Engine, @OpenGenus IQ, OpenGenus Visual Project
http://internship.opengenus.org
GNU General Public License v3.0
13.52k stars 3.66k forks source link

Bellman Ford Modification #6781

Open AmitMandhana opened 6 months ago

AmitMandhana commented 6 months ago

The Bellman Ford's Algorithm finds the single source shortest path without a negative cycle but if there is negative weight cycle how can we detect it?