ASSIGNMENT

DESIGN AND ANALYSIS OF ALGORITHM

(BSCS)
By

Name Registration #/Roll #/Section Mobile # E-Mail

Zia-Ul-Hussain FA20-BSCS-480/F 0304-4355457 Hussainkq001@gmail.com

Submitted to:
ANEELA MEHMOOD ___________________ (Signature)

Department of Computer Science

Lahore Garrison University
Lahore
 Floyd war shall

DO 1 2 3 4 5 D1 1 2 3 4 5
1 0 3 8 -4 1 0 3 8 ∞ -4
∞

2 0 1 7 2 ∞ 0 ∞ 1 7
∞ ∞

3 0 3 ∞ 4 0 ∞ ∞
∞ ∞ ∞

4 2 -5 0 4 2 5 -5 0 -2
∞ ∞
5 ∞ ∞ ∞ 6 0
5 ∞ ∞ ∞ 6 0

D2 1 2 3 4 5 D3 1 2 3 4 5
1 0 3 8 4 -4 1 0 3 8 4 -4
2 ∞ 0 ∞ 1 7 2 0 1 7
∞ ∞
3 ∞ 4 0 5 11 3 4 0 5 11
∞
4 2 -1 -5 0 -2 4 2 -1 -5 0 -2
5 ∞ ∞ ∞ 6 0 5 6 0
∞ ∞ ∞

D4 1 2 3 4 5 D5 1 2 3 4 5
1 0 3 -1 4 -4 1 0 1 -3 2 -4
2 3 0 -4 1 -1 2 3 0 -4 1 -1
3 7 4 0 5 3 3 7 4 0 5 3
4 2 -1 -5 0 -2 4 2 -1 -5 0 -2
5 8 5 1 6 0 5 8 5 4 6 0
 PATHS

(1,2) = (1->5->4->3->1)

(1,3) = (1->5->4->3)

(1,4) = (1->5->4)

(1,5) = (1->5)

(2,1) = (2->5->1)

(2,3) = (2->4->3)

(2,4) = (2->4)

(2,5) = (2->4->1->5)

(3,1) = (3->2->4->1)

(3,2) = (3->2)

(3,4) = (3->2->4)

(3,5) = (3->2->4->1->5)

(4,1) = (4->1)

(4,2) = (4->3->2)

(4,3) = (4->3)

(4,5) = (4->1->5)

(5,1) = (5->4->1)

(5,2) = (5->4->3->2)

(5,3) = (5->4->3)

(5,4) = (5->4)