所有最短路径的求解算法

作     者：徐凤生 李天志 XU Feng-sheng;LI Tian-zhi

作者机构：德州学院计算机系山东德州253023 

基　　金：德州市科学技术攻关计划项目(040705) 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2006年第28卷第12期

页      码：83-84页

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

主 题 词：最短路径 Dijkstra算法 邻接矩阵 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2006.12.028

馆 藏 号：203448881...