图论缩点算法在城市道路问题的应用

• 作者: 王凌聪 黄检宝
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 并查集 双连通分量 树的直径
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 算法与程序
• 页码范围: 175-176
• 页数: 2页
• 分类号: TP31
• 字数: 1863字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2020.07.057

摘要

本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后总结了图论相关的缩点算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄检宝		4	0	0.0	0.0
2	王凌聪		3	0	0.0	0.0