大规模图上的最短路径问题研究的中期报告

大规模图上的最短路径问题研究的中期报告中期报告：大规模图上的最短路径问题研究1. 研究背景在现实生活和工业应用中，大规模图上的最短路径问题一直是研究的热点之一。例如，交通运输网络、通信网络和电力购买网