DMGA: A Distributed Shortest Path Algorithm for Multistage Graph

Table 3

Edge distribution of graphs on computing nodes.

CN	Graph_1		Graph_2		Graph_3		Graph_4		Graph_5
	Hash	DMGA	Hash	DMGA	Hash	DMGA	Hash	DMGA	Hash	DMGA
1	658	623	2553	2206	25138	25109	62395	62595	625049	620573
2	726	756	2835	3226	25139	26012	62677	60501	625274	605519
3	579	512	2661	2723	25145	24535	62279	64101	635371	646101
4	613	758	2544	3021	25078	26105	62039	61205	628324	612056
5	615	532	2579	2669	24901	25125	62901	63632	627591	636302
6	618	718	2572	2845	24590	24019	62410	61614	619432	621614
7	617	524	2636	2389	24836	22016	62836	63894	623853	639094
8	626	629	2628	1929	24875	26781	62163	62158	623816	627451