位置：成果数据库 > 期刊 > 期刊详情页
求图中顶点之间所有最短路径的一种算法
  • ISSN号：1000-386X
  • 期刊名称：计算机应用与软件
  • 时间：0
  • 页码：319-322
  • 语言：中文
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]华东师范大学信息学院,上海200241
  • 相关基金：国家自然科学基金项目（60673048）.
  • 相关项目：图的标号问题与子图存在性的理论和算法研究
作者： 邓礼礼|孙强|
关键词： 最短路径, 算法, 出度, Shortest paths Algorithm Outdegree
中文摘要：

提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C＋＋编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度。

英文摘要：

An algorithm for finding all the shortest paths from one vertex to another has been put forward.It uses the changes of every node s outdegree in the graph to amend dynamically the shortest path length from each node to destination.The correctness and effectiveness of the algorithm is proved by a program made in C＋＋.The algorithm is easy to be understood,and the time complexity is lower as well.

同期刊论文项目
图的标号问题与子图存在性的理论和算法研究
期刊论文 44
同项目期刊论文
图的L(3,2,1)-标号
图和有向图的测地数
有向图的L(j,k)数的上界(英文)
An extremal problem on non-full colorable graphs
Extremal problems on consecutive L(2,1)-labelling
The geodetic numbers of graphs and digraphs
A linear-time algorithm for paired-domination problem in strongly chordal graphs
Distance paired-domination problems on subclasses of chordal graphs
The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices
Maximizing the spectral radius of bicyclic graphs with fixed girth
The minimum spectral radius of graphs with a given independence number
Maximizing the Laplacian spectral radii of graphs with given diameter
The minimal Laplacian spectral radius of trees with a given diameter
一类新变换图的基本性质
图的零度综述
Distance-two labellings of Hamming graphs
The Upper and Lower Geodetic Numbers of Graphs
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
Halin图谱半径的新上界及极图
关于最大度确定的树的谱半径
双圈连通图的L(2，1)-labelling(英文)
度为奇数的正则图的上负全控制数
Constructive characterizations of (gamma(p), gamma)- and (gamma(p), gamma(pr))-trees
求图中受顶点数限制的所有最短路径的算法
No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
具有k条割边的极图
变换图的正则性和谱半径
具有次大和第三大谱半径的n阶2-树
具有特殊工件的平行机在线排序问题
树的Nordhaus—Gaddum类型谱半径的排序
Constructive characterizations of （γp, γ）- and （γp, γpr）-trees
有向图的L（j,k）数的上界
双圈连通图的L（2，1）-labelling
ON THE NUMBER OF INCREASING PATHS IN LABELED CYCLES AND STARS
Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter
The L（3,2, 1）-labeling on Bipartite Graphs
一类连通可满着色图的L（2,1）标号
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊（2011版）
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编：朱三元
  • 地址：上海市愚园路546号
  • 邮编：200040
  • 邮箱：cas@sict.stc.sh.cn
  • 电话：021-62254715 62520070-505
  • 国际标准刊号：ISSN：1000-386X
  • 国内统一刊号：ISSN：31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2000版）
  • 被引量:27463