Adrian Gawron EiT

BFS

S

B

C

D

E

F

G

H

∞

∞

∞

∞

∞

∞

∞

∞

S

B

C

D

E

F

G

H

0

∞

∞

∞

∞

∞

∞

∞

S
0

Q

S

B

C

D

E

F

G

H

0

∞

∞

∞

1

1

∞

∞

B

D

1

1

Q

S

B

C

D

E

F

G

H

0

∞

∞

∞

1

1

2

∞

D

C

1

2

Q

S

B

C

D

E

F

G

H

0

∞

2

2

1

1

2

∞

C

E

F

2

2

2

Q

S

B

C

D

E

F

G

H

0

3

2

2

1

1

2

∞

F

G

2

3

Q

S

B

C

D

E

F

G

H

0

3

2

2

1

1

2

3

G

H

2

3

Q

S

B

C

D

E

F

G

H

0

3

2

2

1

1

2

3

H

2

Q

S

B

C

D

E

F

G

H

0

3

2

2

1

1

2

3

Q

∅

S

B

C

D

E

F

G

H

0

3

2

2

1

1

2

3

Wierzchoł
ki
najkrótsz
ych
ścieżek