Discrete Distributions
Bm'noniii disn'ihinion: A random variable which takes only two values 0 and l with
probabilities q, p respectively is said to follow Bernoulli distribution.
w+q=U
me: p(X = x) = pquvr = 0,1
Mean: p
Variance: pq
Mgf: q+ pr?r
Binoniio
Thinking about Algorithms Abstractly
Recursive Back Tracking
&
Dynamic Programming
Jeff Edmonds York University
Lecture 7
COSC 3101
1
Techniques
Optimization Problems
A Sequence of Decisions
The Little Bird & Friend
Optimal Substructure
Memoization
Set of
Topological Sort
Introduction.
Definition of Topological Sort.
Topological Sort is Not Unique.
Topological Sort Algorithm.
An Example.
Implementation.
Review Questions.
Introduction
There are many problems involving a set of tasks in
which some of the ta
Ex. No:
Date:
IMPLEMENTATION OF FORD FULKERSON ALGORITHM
AIM:
To write a Java program to implement Ford Fulkerson Algorithm to find network flow.
ALGORITHM:
1) Set the flow of all edges in the graph to zero.
2) To create the residual graph which is a netw
1
IMPLEMENTATION OF FORD
FULKERSON ALGORITHM
AIM:
To write a Java program to
implement Ford Fulkerson Algorithm to find
network flow.
ALGORITHM:
1) Set the flow of all edges in the graph to zero.
2) To create the residual graph which is a
network where th