遗传算法求有权图中两点的最短路径时 染色体如何编码

遗传算法求有权图中两点的最短路径时 染色体怎么编码
图是很大的图，考虑到编码是如果以图的顶点数为染色体位数，数据相当大，想问有没有什么好的编码方式

------解决方案--------------------
假如你这个图就是下面这个样子：

1-->2-->3-->......................-->n

1,2,...n是顶点，边就是上面顺次连结朝向同样方向， 就是一条直线。（当然，任意两点间可以有其它边，但我设其权非常大，相对于这条直线边上的权的和来说，无穷大）

如果求 1,n 两点间的最短路径，怎么办？染色体编码不还是需要把所有顶点都遍进去吗。

（我自己的想法，仅供参考）