@

Dark Mode

Profile
Edit my Profile
Messages
My favorites

Register

Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams

Dark Mode

Ford-Fulkersons method:

Nandkishor3939 asked in Algorithms Apr 28, 2019

320 views

0 votes

0 votes

algorithms

Nandkishor3939 asked in Algorithms Apr 28, 2019

by Nandkishor3939

320 views

3 Comments

by Nandkishor3939

commented Apr 28, 2019

what will be the answer ,because I am not sure about 55

0

0

by Nandkishor3939

commented Apr 28, 2019

Also, is the Bellman _ ford and Ford_Fulkersons method one and the same ??

0

0

by Hirak

commented Apr 28, 2019

https://www.youtube.com/watch?v=3LG-My_MoWc

You can solve this easily after watching the video..

PS--> No gate questions have been asked on Ford Fulkerson till date .. :)

0

0

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

← Previous Next →

← Previous in category Next in category →

Related questions

0 votes

0 votes

0 answers

1

bts1jimin asked in Algorithms Jan 20, 2019

1,378 views

Bellman ford for disconnected graph
True of False Bellman ford algorithm correctly computes shortest path in graph with no negative edges /graph can be disconnected as well.

bts1jimin asked in Algorithms Jan 20, 2019

1.4k views

bellman-ford
algorithms
true-false

1 vote

1 vote

1 answer

2

Na462 asked in Algorithms Oct 20, 2018

2,136 views

Bellmann Ford Algorithm
Consider following with respect to directed graph where there can be positive,negative edge weights but no negative edge cycle. S1 : The Bellmann Ford algorithm will compute correctly the shortest path from source vertex S to every other Vertex. S2 : The Floyd Warshall ... pair of Verices. Which of Following statements are Correct ? A. Only S1 B. Only S2 C. Both D. None

Na462 asked in Algorithms Oct 20, 2018

by Na462

2.1k views

algorithms
bellman-ford
shortest-path

0 votes

0 votes

0 answers

3

srestha asked in Algorithms Aug 26, 2018

461 views

Floyd-Warshall and Bellman Ford(Cormen)
What are the asymptotic running times for INSERT, EXTRACT-MIN, and DECREASE-KEY of Floyd Warshall and Bellman Ford Algorithm?

srestha asked in Algorithms Aug 26, 2018

461 views

algorithms
bellman-ford
floyd-warshall

1 vote

1 vote

1 answer

4

Sandy Sharma asked in Algorithms Aug 3, 2018

1,119 views

How Bellman ford is dynamic programming?
What is the reason behind it? How do we find an optimal substructure and overlapping sub problems in this ? In which line of code memoization is done? BELLMAN-FORD(G,w,s) Code 1. INITIALIZE-SINGLE-SOURCE(G,s) 2. for i = 1 to |G.V|-1 3. for each edge (u,v) ∈ G.E 4. RELAX(u,v,w) ... 0 RELAX(u,v,w) 1. if v.d > u.d + w(u,v) 2. v.d = u.d + w(u,v) 3. v.pi = u

Sandy Sharma asked in Algorithms Aug 3, 2018

by Sandy Sharma

1.1k views

shortest-path
algorithms
graph-algorithms
bellman-ford

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent Posts

Recruitment of Scientific Officers in the Department of Atomic Energy 2023
GATE CSE 2023 Paper & Analysis - Memory Based
From GATE to Australia
DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam

Subjects

All categories
General Aptitude (2.5k)
Engineering Mathematics (9.3k)
Digital Logic (3.3k)
Programming and DS (5.9k)
Algorithms (4.6k)
Theory of Computation (6.7k)
Compiler Design (2.3k)
Operating System (5.0k)
Databases (4.6k)
CO and Architecture (3.8k)
Computer Networks (4.6k)
Non GATE (1.3k)
Others (2.4k)
Admissions (649)
Exam Queries (842)
Tier 1 Placement Questions (17)
Job Queries (75)
Projects (9)
Unknown Category (853)

Recent Blog Comments

1200/1000 = 1.2
Aptitude- 1- there was a question, Like in a...
Suppose typing happens at 1 keystroke per second....
The algorithm for graph colouring was to pick...
@Aakash_Bhardwaj all the best bro . For your...

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
Contact Us

Developed by Chun

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!