Dijkstra最短路径VB实现

在一个网络中，如果两个结点之间有直接的因果关系，则这两个结点直接连通，在连接两个结点的弧上标上它的代价或权，值得注意的是这样的代价不一定是对称的，即A到B的代价不一定等于B到A的代价，实际问题中以行船为例，有顺水和逆水的区别。在图Ｇ中，给出两个结点求这样一条最短的路径，使经过这条路径上的代价之和最小，这就是最短路径问题。

代码下载