$\left(i,j\right)$

$\left(i,j\right)$ 权值

边 $\left(i,j\right)$ 成本

$\left(i,j\right)$

$\left(i,j\right)$ 权值

边 $\left(i,j\right)$ 成本

$\left(i,j\right)$

$\left(i,j\right)$ 权值

边 $\left(i,j\right)$ 成本

$\left(2,3\right)$

$\mathcal{L}\left(50,74\right)$

60

$\left(4,5\right)$

$\mathcal{Z}\left(29,37,49\right)$

62

$\left(1,2\right)$

$\mathcal{U}\left(45,59\right)$

70

$\left(2,5\right)$

$\mathcal{L}\left(27,43\right)$

77

$\left(4,7\right)$

$\mathcal{Z}\left(33,42,45\right)$

49

$\left(1,4\right)$

$\mathcal{U}\left(34,52\right)$

90

$\left(3,8\right)$

$\mathcal{L}\left(31,45\right)$

39

$\left(5,8\right)$

$\mathcal{Z}\left(6,17,25\right)$

16

$\left(1,6\right)$

$\mathcal{U}\left(60,90\right)$

75

$\left(4,6\right)$

$\mathcal{L}\left(52,79\right)$

48

$\left(7,8\right)$

$\mathcal{Z}\left(15,37,42\right)$

30

$\left(6,7\right)$

$\mathcal{L}\left(48,63\right)$

70