请教数学建模问题

线性规划方法并不见的好。
图论中有中寻求最短路径的方法。
先在起点v1(当寻求其他点至个点的最短路径时依此类推)
从v1到下一个点有v2,v3,V1-v2,v1-v3 分别为3，10最短为3，即V1->v2,
则到下个点最短路劲必在v1经v2到该点的距离和直接到达该点的两条路径中
下一个点可以为v4,和v3 总路径为分别为8 v1->v2->v4，10v1->v3 选取v4
经v4可到v3,v5,v7，总路径为14,12,18,同时v1直接到v3,距离为10
v3 并入路径中v1->v3
再往下个节点，有
v1-v2-v4-v5,v1-v2-v4-v7,路径，12，18
选择v1-v2-v4-v5
下个节点可到达v7,v6
路径和距离分别为v1-v2-v4-v5－v6 21,v1-v2-v4-v5-v7 17,v1-v2-v4-v7 18
选择v1-v2-v4-v5-v7
下条可能路径为
v1-v2-v4-v5-v6 21,v1-v2-v4-v5-v7-v6 20,v1-v2-v4-v5-v7-v8 23
选择v1-v2-v4-v5-v7-v6
剩下节点v8可能路径有
v1-v2-v4-v5-v7-v6-v8 24,v1-v2-v4-v5-v7-v8 23
选择v1-v2-v4-v5-v7-v8.
因此路径如下
v1-v2
v1-v3
v1-v2-v4
v1-v2-v4-v5
v1-v2-v4-v5-v7
v1-v2-v4-v5-v7-v6
v1-v2-v4-v5-v7-v8