Breath First Search Shortest Path Example

From
-
To
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 19 23 24 25 26 27 28
30 31 32 33 34 38 42 46 49 53 58
60 64 68 72 76 79 83 88
90 94 98 102 106 107 108 109 110 111 112 113 114 115 116 117 118
120 124 128 132 133 134 136 142 145 148
150 152 154 155 156 157 158 162 166 169 172 175 178
180 182 184 188 192 196 199 202 205 208
210 211 212 213 214 218 219 220 221 222 223 224 225 226 229 230 231 232 233 234 235 236 237 238
240
270 271 272 273 274 275 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298
300 305 322 327 328
330 335 340 341 342 343 344 345 346 347 348 349 350 351 352 357 358
360 365 370 371 372 377 382 387 388
390 395 400 401 402 407 412 418
420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 448
462 478
480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 508
510 538
540 541 542 543 544 545 546 547 548 549 550 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 568
570 571 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 598
600 601 612 613 628
630 631 642 643 647 648 653 658
660 661 662 663 664 665 666 667 668 669 670 671 672 673 677 678 683 688
690 691 702 703 707 708 710 711 712 713 714 715 716 717 718
720 721 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 748
750 751 762 763 766 778
780 781 783 784 785 786 787 788 789 790 791 792 793 796 797 799 800 801 802 803 804 805 806 807 808