最短路问题算法综述

作者：***; 杨桥艳

来源：保山学院学报, 2019, 38(05): 44-46.

• 最短路
• 算法
• 时间复杂性

给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。

• 单位
  数学学院; 保山学院