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 |