《表2 Dijkstra算法的伪代码》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向电网业务系统的网络拥堵最短路径优化技术研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

通过图2，可以清楚的看到最短路径的寻找过程，实心黑圈代表已找到的从源点到其它节点的最短路径。表2给出了其算法的形式话描述。从算法中，可以看出这个算法被设计成为一个顺序化的算法。其核心是根据当前已得到最短路径的点，来排序到其他节点的距离，这是一个全局的信息。这在MapReduce程序中是不肯能的，因为MapReduce计算模型不提供这种机制来交换一个全局信息[7]。