An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout

Table 1

A weighted matrix of 9 nodes randomly generated by computer.

Nodes	1	2	3	4	5	6	7	8	9
1	0	374	105	644	886	645	941	859	588
2	374	0	889	567	828	269	372	142	736
3	105	889	0	277	431	995	608	993	955
4	644	567	277	0	495	352	653	470	618
5	886	828	431	495	0	423	432	305	261
6	645	269	995	352	423	0	196	332	306
7	941	372	608	653	432	196	0	124	472
8	859	142	993	470	305	332	124	0	965
9	588	736	955	618	261	306	472	965	0