网络节点的最短路算法

flexsim中，可以用网络节点为任务执行器定义路线，而且网络节点能够在两点之间寻找出最短路径。使用的算法是Dijkstra算法，该算法是目前认为的求无负权网络最短路问题的最好方法。（具体请参看运筹学相关书籍）
案例：
9 f1 X( X* ^1 k5 g5 E
我们需要得出从1到8的最短路线，通过Dijkstra算法我们得出图中红线部分是最短路。现在通过flexsim模型来验证。
模型说明：验证的是从1地到8地的最短路径，不考虑返程，使用的是网路节点的虚拟距离。
" P$ b. M, ^( _% H7 X+ Q; O
8 R2 ]8 E* W. A, e* U* r) c' X经验证，flexsim所得的最短路与Dijkstra算法手工计算得到的最短路一致。（用户手册里面说明flexsim使用的算法是Dijkstra算法。）

佩服佩服啊，研究的这么深

黑匣子式应用就好了。如果自己写算法，这一块也有很成熟的源代码可以直接借用或者封装。不过佩服楼主的深入研究，知其然且知其所以然的精神啊！赞！

还好flexsim不用让我们自己写最佳路线的算法……在用户手册中找了半天，没找到Dijkstra！打开flexsim自带的用户手册，终于找到了。

1. Path networks automatically use Dijkstra's algorithm to determine the shortest distance to travel between any two nodes in the network.

复制代码

看看中文用户手册是怎么说滴：

哈哈。可能是汉化复制这个英文的时候出现了错误。
3 W# A- L0 O+ s其实汉化虽然方便，但是有的地方无法将英文的意思准确地翻译出来，还是看英文原版比较好。

楼主解答了我多年的困惑，谢谢楼主~

很高端

厉害，这种算法在运筹学里学过

谢谢分享！学习了！