P P A B C D E F G H I J A 10 B 9 4 C 7 9 5 最短距离表 D E F 8 8 8 14 18 18 10 14 17 5 9 15 6 13 7 G 3 13 12 10 11 10 6 H 4 14 13 11 12 12 8 2 I 10 11 15 17 18 18 17 11 9 J 7 4 8 13 15 15 15 10 11 8
A B C D E F G H I J 节约里程法 A B C D E F G H I 15 8 4 0 0 0 0 9 11 7 3 0 0 0 4 10 6 0 0 0 0 10 3 0 0 0 9 1 0 0 5 4 1 5 2 5 节约里程由大到小顺序排列，列出节约里程表，以便尽量使节约里程最多的点组合装车配送
J 13 8 1 0 0 0 0 0 9 顺序排位 1 2 3 4 5 6 7 8 9 10 11 12 连接线 A-B A-J B-C D-E C-D A-I E-F I-J A-C B-J B-D C-E 节约里程 15 13 11 10 10 9 9 9 8 8 7 6 顺序排位 13 13 13 16 16 16 19 19 21 22 22 22 连接线 F-G G-H H-I B-I A-D F-H B-E D-F G-I C-J E-J F-I 节约里程 5 5 5 4 4 4 3 3 2 1 1 1
因此为：P-B-A-J-I-P P-C-D-E-F-G-P P-H-P
