线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

所有最短路径的求解算法

徐凤生; 李天志 计算机工程与科学 2006年第12期

摘要:本文提出了一种求所有最短路径的算法,能高效地求出一个顶点到其它各顶点的所有最短路径。此外,我们用C语言设计的相应程序验证了此算法。

关键词:最短路径dijkstra算法邻接矩阵

单位:德州学院计算机系; 山东德州253023

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注