论文部分内容阅读
本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后总结了图论相关的缩点算法。
图论缩点算法在城市道路问题的应用
【摘 要】
：
本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后
【机 构】
：
南华大学
【出 处】
：
福建电脑
【发表日期】
：
2020年7期
其他文献
文章在指出传统科学编史思想缺陷的基础上，分析了语境论科学编史思想的必然性和可行性，概括了语境论科学编史思想的内涵和特征，归纳了语境论科学编史思想的研究意义，认为只有在语
新时代,信息技术已经取得了长足的发展,现代社会对基础阶段的信息人才素养要求越来越高。作为理论与实践操作为一体的综合课程,初中信息技术教学在培养学生探索创新意识上发
<正> 第九次亚洲遥感会议将于1988年11月23～29日在泰国举行,此次会议由亚洲遥感协会和泰国国家科学研究院联合主办。这次会议的主要议题为:①讨论亚洲地区的遥感问题;②交换学
构建环境伦理，尝试选择一种新的思维方式，重新审视人与自然的关系，首先需要明确环境伦理的内涵指向。文章试图从环境伦理的生存论人道主义指向、人为自身立法指向、人类整体意识
<正> 闽北地区,境内多山,区域辽阔,风景秀丽。林木、毛竹、水和旅游资源极为丰富,素有“绿色金库”之称。全区共有林地2478万亩,其中毛竹344万亩,占13.88％;森林覆盖率达62.8％,
从系统思考的角度提出了实验室管理质量的综合性分析方法，详细介绍了系统性分析的几个步骤，包括综合性指标的建立、直方图和因果关系图在分析中的应用以及如何实现实验室管理质
该文针对激光法合成的纳米金刚石进行了一系列粒度分析研究，包括TEM、比表面分析法、x射线衍射法、显微激光拉曼分析和x射线小角度散射法，不同的研究手段得到的纳米金刚石粉的
文章通过对相对论中的因果性与决定论的考察，对量子力学诞生的实验基础的追溯，阐明了与经典物理学描述的定域的、决定论的或因果性的世界相反，量子力学中的因果性是非定域的、非