网络节点的最短路算法

657776724

flexsim中，可以用网络节点为任务执行器定义路线，而且网络节点能够在两点之间寻找出最短路径。使用的算法是Dijkstra算法，该算法是目前认为的求无负权网络最短路问题的最好方法。（具体请参看运筹学相关书籍）
案例：

我们需要得出从1到8的最短路线，通过Dijkstra算法我们得出图中红线部分是最短路。现在通过flexsim模型来验证。
模型说明：验证的是从1地到8地的最短路径，不考虑返程，使用的是网路节点的虚拟距离。

经验证，flexsim所得的最短路与Dijkstra算法手工计算得到的最短路一致。（用户手册里面说明flexsim使用的算法是Dijkstra算法。）

1010265352

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

missman

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

zorsite

还好flexsim不用让我们自己写最佳路线的算法……在用户手册中找了半天，没找到Dijkstra！打开flexsim自带的用户手册，终于找到了。[code]Path networks automatically use Dijkstra's algorithm to determine the shortest distance to travel between any two nodes in the network.[/code]看看中文用户手册是怎么说滴：

慧娴亚伦

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

1016175264

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

我很强壮

很高端

liuzhifan

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

mathew

谢谢分享！学习了！