看过本文的还看了

相关文献

该作者的其他文献

CADAL相关文献

文献详情 >最短路问题算法综述 收藏

最短路问题算法综述

A Summary of Algorithms for the Shortest Path Problem

作     者:曾庆红 杨桥艳 Zeng Qinghong;Yang Qiaoyan;School of Mathematics,Baoshan University

作者机构:保山学院数学学院 

出 版 物:《保山学院学报》 (Journal of Baoshan University)

年 卷 期:2019年第38卷第5期

页      面:44-46页

学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论] 07[理学] 0701[理学-数学] 070104[理学-应用数学] 

基  金:云南省教育厅项目“路径问题算法研究”(项目编号:2019J0334) 

主  题:最短路 时间复杂性 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分