Professional Documents
Culture Documents
yame Colunm
chagsnal
hae Tuwo Vaiante Queen Problan
4 Quegn Poroblem. 4x4)
QUeen Pp blem
Fo usyqueene hat au
Plaed un Hene boaud
3
43+ (1,3
t2,)
Datc
Pagc No.
no plaue
Plae it we ned to bakh cuk
q2 2 &o" )
43 |43
44 attautng
2
1 2
Mirror&ol 11
922
4Quen PrbBum
Page No.
2
Same
3
pr
t
4
(B) (e)
3
(B) (8)
(B) (B)
3 3
y"l (6) þat
un Subset Parotlm and dui
Ne m dii tint þositine integen whose
numbet
Su findae ombi nati on
m Jhis t Caled
those
Subset
Poblam
22
m= B0
W= } 5, ID, 12il3, 15, 1%
Total Su
^um 3
|+3
5 68
558 o 58
5 58 |1o
10 52
22| u
25|33, 123
X
X
X
J45 o
X X
X
Q2 a)
2 28
3 20
2 24 |2
W= (it f kotsack )
ietl)olmalk)
2 12
Jo Go
20
2 7 28 4
3 4 24+2D
=d42D = 44
Vos! =6D
P D
1f 22r 2133 :3
|Ir21334
)X+by= 443x0=34
Que-3(a): Floyd Warshall algorithm
Floyd-Warshall Algorithm is an algorithm for finding the shortest path between all the pairs of vertices in a weighted
graph. This algorithm works for both the directed and undirected weighted graphs. But, it does not work for the
graphs with negative cycles (where the sum of the edges in a cycle is negative).
Example-
The following graph shows a set of cities and distance between every pair of cities-