广度优先搜索的一种实现算法

• 作者: 连顺金
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 迪杰斯特拉算法 广度优先搜索 邻接矩阵 网
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 82,96
• 页数: 2页
• 分类号: TP3
• 字数: 2774字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.01.051

摘要

广度优先搜索是图的一种常用遍历方法,在许多书籍中所提到的广度优先搜索算法均对不带权图的搜索,本文提出利用迪杰斯特拉算法实现广度优先搜索,不仅能对不带权的图实现搜索,而且对带权的图也同样适用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	连顺金	黎明职业大学计算机与信息工程系	8	31	3.0	5.0