testedges.txt

SEA
SFO
100
SEA
JFK
49
JFK
SFO
30
SFO
SEA
1
IND
SEA
20
IND
SFO
125
B1
B2
10
B2
B3
10
B3
B4
10
B4
B5
10
B1
B5
100
B2
B5
40
A1
A2
20
A2
A1
10
A1
A4
5
A
B
0
A
C
1
A
D
4
B
C
5
B
F
0
B
E
10
C
D
2
C
A
9
C
E
11
D
C
2
D
E
7
E
D
7
E
G
10
F
H
5000
G
E
10
G
F
0
H
G
5000
X
Y
10
Y
Z
10
X
Z
15
1
2
2
2
1
2
2
3
2
3
2
2
2
4
3
4
3
3
4
5
4
5
4
4
3
5
6
5
3
6
4
2
3