最短路径spfa算法1

【文件属性】：

文件名称：最短路径spfa算法1

文件大小：732KB

文件格式：PDF

更新时间：2022-08-03 14:17:32

算法

spfa的算法思想（动态逼近法）：设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v