期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
A New Algorithm Solution to the Shortest Path Problem of Weighting Directed Graph-Method of Forward Graph
摘要/Abstract
摘要：
Dijkstra算法被公认为解决最短路问题的最好算法, 但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法——前趋法可弥补 Dijkstra算法的这一缺陷.实例表明, 前趋法是一种解决存在负权的最短路问题的行之有效的简便算法
Abstract：
Dijkstra's algorithm of solving the shortest path problem of weighted directed graph is still regarded as the best one. However its weakness is that it can not be used to solve the shortest path problem with some negative weights.A new algorithm, called method of forward graph,can take as a saving method.
关键词
关键词：
赋权有向图
;
最短路问题
;
Dijkstra算法
;
前趋法