VB2008求最短路径怎么写??

请问有没有高手会用VB2008求最短路径
题目是

a   1   2     409
a   1   3     378
a   2   1     409
a   2   3     480
a   2   5     1049
a   3   1     378
a   3   2     480
a   4   5     3146
a   4   6     1933
a   5   2     1049
a   5   4     3146
a   5   6     1891
a   5   8     1930
a   5   9     378
a   6   4     1933
a   6   5     1891
a   7   8     3309
a   8   5     1930
a   8   7     3309
a   9   5     378
a   9   10    2683
a   10   9    2683

题目是指
遇到a就是一条路径
1到2的距离是409，
1到3的距离是378，
2到1的距离是409，
...
以下以此类推

因为这个是个txt档  ，所以点到点跟距离中间都空一格
由於我只会把txt档放进VB里头，空一格的问题不知怎么弄
所以不知道如何写最短路径

而且要使用Dijkstra算法求最短路径
让使用者能自行输入哪点做起点
而起点到其他各点的最短路径排列顺序及距离

就是假使使用者输入起点为1
就得之1到2.3.4.5.6.7.8.9.10的最短路径排列顺序及距离

请问有无高手会解呢??感激呀!!

有趣,帮手推一下


















_________________________________
医学美容 dysport restylane
瘦面 抗衰老