在一个网络中，如果两个结点之间有直接的因果关系，则这两个结点直接连通，在连接两个结点的弧上标上它的代价或权，值得注意的是这样的代价不一定是对称的，即A到B的代价不一定等于B到A的代价，实际问题中以行船为例，有顺水和逆水的区别。在图Ｇ中，给出两个结点求这样一条最短的路径，使经过这条路径上的代价之和最小，这就是最短路径问题。
代码下载
转载于:https://www.cnblogs.com/songsgroup/archive/2007/07/06/808237.html
1495
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
