求解捷径问题的矩阵表作业法

• 作者: 夏新念
• 来源期刊: 武汉化工学院学报
• 学科: 工学
• 关键词: 网络 最短路 生成树 矩阵
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 机电工程
• 页码范围: 61-63
• 页数: 3页
• 分类号: TB114.1
• 字数: 1041字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2000.04.017

摘要

依据树的逐步生成原理,仿照矩阵运算,提出了求解捷径问题的生成树算法.可以在表上进行演算,一次运算,能得到所有节点相对于始点的最短路径与路程.与公认的求解捷径问题的最有效方法--标号法相比更有规则、更有秩序,更适合复杂网络图的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏新念	武汉化工学院机械工程系	6	22	2.0	4.0