Breath First Search Shortest Path Example

-

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