The intial graph is: 

 0:  0   101 310 987 153 16  61  926 523 295 992 914 344 134 514 122 622 402 913 37  
 1:  101 0   328 39  296 276 806 910 522 189 784 45  643 704 342 935 722 63  79  739 
 2:  310 328 0   769 894 125 167 317 290 324 620 720 451 615 100 436 606 305 916 861 
 3:  987 39  769 0   307 622 599 789 577 833 910 821 945 778 25  559 764 689 22  900 
 4:  153 296 894 307 0   596 946 426 163 471 283 365 331 539 841 754 360 334 633 782 
 5:  16  276 125 622 596 0   873 175 531 918 383 444 407 338 695 393 690 119 961 784 
 6:  61  806 167 599 946 873 0   910 790 409 357 766 890 566 115 487 760 771 806 370 
 7:  926 910 317 789 426 175 910 0   804 154 588 587 336 523 476 565 609 255 855 510 
 8:  523 522 290 577 163 531 790 804 0   418 148 208 965 333 265 286 603 196 701 875 
 9:  295 189 324 833 471 918 409 154 418 0   694 758 116 550 337 321 18  279 617 115 
10:  992 784 620 910 283 383 357 588 148 694 0   814 923 634 808 718 387 522 903 560 
11:  914 45  720 821 365 444 766 587 208 758 814 0   798 334 763 122 870 57  389 256 
12:  344 643 451 945 331 407 890 336 965 116 923 798 0   330 641 317 758 691 570 935 
13:  134 704 615 778 539 338 566 523 333 550 634 334 330 0   778 310 984 497 190 57  
14:  514 342 100 25  841 695 115 476 265 337 808 763 641 778 0   308 372 350 606 650 
15:  122 935 436 559 754 393 487 565 286 321 718 122 317 310 308 0   928 332 213 439 
16:  622 722 606 764 360 690 760 609 603 18  387 870 758 984 372 928 0   44  652 758 
17:  402 63  305 689 334 119 771 255 196 279 522 57  691 497 350 332 44  0   985 482 
18:  913 79  916 22  633 961 806 855 701 617 903 389 570 190 606 213 652 985 0   422 
19:  37  739 861 900 782 784 370 510 875 115 560 256 935 57  650 439 758 482 422 0   


The Shortest Distance is: 

 0:  0   101 141 140 153 16  61  191 316 152 399 146 268 94  165 122 170 135 162 37  
 1:  101 0   164 39  254 117 162 279 253 125 401 45  241 195 64  167 107 63  61  138 
 2:  141 164 0   125 294 125 167 300 290 289 438 209 405 235 100 263 271 227 147 178 
 3:  140 39  125 0   293 156 140 318 290 164 438 84  280 212 25  206 146 102 22  177 
 4:  153 254 294 293 0   169 214 344 163 305 283 299 331 247 318 275 323 288 315 190 
 5:  16  117 125 156 169 0   77  175 315 168 383 162 284 110 181 138 163 119 178 53  
 6:  61  162 167 140 214 77  0   252 377 213 357 207 329 155 115 183 231 196 162 98  
 7:  191 279 300 318 344 175 252 0   412 154 558 273 270 285 343 313 172 216 340 228 
 8:  316 253 290 290 163 315 377 412 0   258 148 208 374 333 265 286 240 196 312 353 
 9:  152 125 289 164 305 168 213 154 258 0   405 119 116 172 189 241 18  62  186 115 
10:  399 401 438 438 283 383 357 558 148 405 0   356 521 481 413 434 387 344 460 436 
11:  146 45  209 84  299 162 207 273 208 119 356 0   235 240 109 122 101 57  106 183 
12:  268 241 405 280 331 284 329 270 374 116 521 235 0   288 305 317 134 178 302 231 
13:  94  195 235 212 247 110 155 285 333 172 481 240 288 0   237 216 190 229 190 57  
14:  165 64  100 25  318 181 115 343 265 189 413 109 305 237 0   231 171 127 47  202 
15:  122 167 263 206 275 138 183 313 286 241 434 122 317 216 231 0   223 179 213 159 
16:  170 107 271 146 323 163 231 172 240 18  387 101 134 190 171 223 0   44  168 133 
17:  135 63  227 102 288 119 196 216 196 62  344 57  178 229 127 179 44  0   124 172 
18:  162 61  147 22  315 178 162 340 312 186 460 106 302 190 47  213 168 124 0   199 
19:  37  138 178 177 190 53  98  228 353 115 436 183 231 57  202 159 133 172 199 0   


The Shortest Path is: 

 0:   -1 -1  5  1 -1 -1 -1  5  4 19  5  1 19 19  3 -1 19  5  3 -1
 1:   -1 -1 14 -1  0  0  0 17 11 17 11 -1 17 19  3 11 17 -1  3  0
 2:    5 14 -1 14  5 -1 -1  5 -1 17  8 14 17 19 -1  5 17 14 14  5
 3:    1 -1 14 -1  1  1 14 17 14 17 14  1 17 18 -1 11 17  1 -1  1
 4:   -1  0  5  1 -1  0  0  5 -1 19 -1  1 -1 19  3  0 19  5  3  0
 5:   -1  0 -1  1  0 -1  0 -1 17 19 -1  1 19 19  3  0 17 -1  3  0
 6:   -1  0 -1 14  0  0 -1  5  4 19 -1  1 19 19 -1  0 19  5 14  0
 7:    5 17  5 17  5 -1  5 -1 17 -1  5 17  9 19 17  5  9 16 17  5
 8:    4 11 -1 14 -1 17  4 17 -1 17 -1 -1 17 -1 -1 -1 17 -1 14  4
 9:   19 17 17 17 19 19 19 -1 17 -1 16 17 -1 19 17 17 -1 16 17 -1
10:    5 11  8 14 -1 -1 -1  5 -1 16 -1  8 16  8  8  8 -1  8 14  5
11:    1 -1 14  1  1  1  1 17 -1 17  8 -1 17 19  3 -1 17 -1  3  1
12:   19 17 17 17 -1 19 19  9 17 -1 16 17 -1 19 17 -1  9 16 17  9
13:   19 19 19 18 19 19 19 19 -1 19  8 19 19 -1 18 19 19 19 -1 -1
14:    3  3 -1 -1  3  3 -1 17 -1 17  8  3 17 18 -1 11 17  3  3  3
15:   -1 11  5 11  0  0  0  5 -1 17  8 -1 -1 19 11 -1 17 11 -1  0
16:   19 17 17 17 19 17 19  9 17 -1 -1 17  9 19 17 17 -1 -1 17  9
17:    5 -1 14  1  5 -1  5 16 -1 16  8 -1 16 19  3 11 -1 -1  3  5
18:    3  3 14 -1  3  3 14 17 14 17 14  3 17 -1  3 -1 17  3 -1  3
19:   -1  0  5  1  0  0  0  5  4 -1  5  1  9 -1  3  0  9  5  3 -1