摘要
给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。
Given a directed weighted graph D=(V,A;w),where w is the weight function of the arc.The shortest path refers to the least length of all paths,and the algorithm of the shortest path problem is given.
作者
曾庆红
杨桥艳
Zeng Qinghong;Yang Qiaoyan(School of Mathematics,Baoshan University,Baoshan Yunnan 678000)
出处
《保山学院学报》
2019年第5期44-46,共3页
JOURNAL OF BAOSHAN UNIVERSITY
基金
云南省教育厅项目“路径问题算法研究”(项目编号：2019J0334)
关键词
最短路
算法
时间复杂性
Shortest path
Algorithm
Time complexity
