空间四边形网格曲面上最短路径的图论法求解

• 作者: 淡卜绸
• 来源期刊: 宝鸡文理学院学报（自然科学版）
• 学科: 工学
• 关键词: 空间四边形网格曲面 图论法 最短路径
• 年，卷（期）: 2011,（2）
• 页码范围: 57-60
• 分类号: TP391.73
• 字数: 2294字
• 语种: 中文
• DOI: CNKI:61-1290/N.20110607.1709.006

摘要

目的 在空间四边形网格曲面上,寻求连结所有网格结点的最短路径.方法 运用图论的相关知识,提出应用最短哈密顿路径法,通过建树的方法来连结网格节点以形成路径.结果 在划分好的空间曲面网格上实现了最短路径的求解,进而证明了提出方法的可行性和构建算法的正确性.结论 该方法可以更有效地解决空间曲面上最短路径的求解问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	淡卜绸	宝鸡文理学院机电工程系	11	45	5.0	6.0