论文部分内容阅读
随着信息通信行业的快速发展,光纤网络日益复杂,为了实现更加快速高效的光纤路由规划,结合Dijkstra算法以起始点为中心向外层扩展的特点和广度优先搜索算法的遍历策略,提出一种最短路径计算算法,并完成算法的并行设计与实验分析。通过在Spark平台上对所提出的算法进行实验,并与传统的Dijkstra算法比较,结果表明该算法高效可行,达到了设计要求。