Ayush7614 / Daily-Coding-DS-ALGO-Practice

A open source project🚀 for bringing all interview💥💥 and competative📘 programming💥💥 question under one repo📐📐

https://daily-ds-algo.github.io/DS-Algo-Website/

MIT License

322 stars 474 forks source link

Detect negative weight cycle #1595

Open Karnika06 opened 3 years ago

Karnika06 commented 3 years ago

Aim

We are given a directed graph. We need to detect whether the graph has a negative cycle or not. A negative cycle is one in which the overall sum of the cycle becomes negative.

Details

I will be solving this problem using Bellman Ford's Algorithm.
Bellman Ford algorithm is a algorithm which help us to find the shortest path from a starting vertex to all other vertices of a weighted graph.

Programming language

[ ] C
[x] C++
[ ] Java
[ ] Python

I would like to work on this problem using C++ language. Please assign this issue to me under LGM-SoC'21.

KarthikTadala commented 3 years ago

Im preparing for my coding interviews and it would really help me if you assign this question to me Kindly assign me this I have immense intrest in coding