最短路径在预警工作中的应用研究

• 作者: 刘穆 嘎玛次仁 秦尧 高峰
• 来源期刊: 电脑迷
• 关键词: 最短路径 算法 应用
• 年，卷（期）: 2018,（17）
• 所属期刊栏目: 综合论坛
• 页码范围: 224
• 页数: 1页
• 字数: 1451字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-528X.2018.17.206

摘要

最短路径原本是图论中的一个经典算法文通,其目的为了寻找图中两个定点间最短距离.它的特点是以一个起始点为中心点向外扩展到每一个节点.随着工程学在各行业的广泛应用,最短路径的应用已经不止仅限于路程算法,它还扩展到交通工程、城市建设、计算科学等领域,本文旨在研究最短路径算法的原理和代表算法——Dijkstra(迪杰斯特拉)算法[1],并将这种算法应用到警务工作中,希望在未来能将最短路径算法应用到警力科学分布等工作中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高峰		11	6	1.0	1.0
2	嘎玛次仁		4	0	0.0	0.0
3	秦尧		8	0	0.0	0.0
4	刘穆		6	4	1.0	1.0