1 of 23

MINIMAL PATH IN COMPLETE GRAPH WITH RANDOM WEIGHTS

SHANGLIN ZOU & JUNFAN HUANG

2 of 23

DISTRIBUTION

 

 

 

3 of 23

I am i

j

 

u

4 of 23

DISTRIBUTION

 

 

 

5 of 23

DISTRIBUTION

 

 

 

 

 

6 of 23

Theorem 1.1

(a) for any fixed i and j, we have

 

p

7 of 23

Theorem 1.1

(b) similarly, for any fixed i, we have

 

p

8 of 23

Theorem 1.1

 

 

p

9 of 23

 

 

10 of 23

 

p

 

 

p

p

 

 

 

11 of 23

Theorem 1.2

 

 

p

12 of 23

Theorem 1.2

 

 

p

13 of 23

London

Sandwood Bay Beach

14 of 23

15 of 23

Sandwood Bay Beach

London

16 of 23

Theorem 1.3

 

 

p

17 of 23

I am i

j

 

u

18 of 23

Theorem 4.1

 

 

p

(a) For any fixed i and j

19 of 23

Theorem 4.1

(b) For any fixed i

 

p

20 of 23

21 of 23

22 of 23

THANK YOU

23 of 23