论文部分内容阅读
本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后总结了图论相关的缩点算法。
图论缩点算法在城市道路问题的应用
【摘 要】
：
本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后
【机 构】
：
南华大学
【出 处】
：
福建电脑
【发表日期】
：
2020年7期
其他文献
文章在指出传统科学编史思想缺陷的基础上，分析了语境论科学编史思想的必然性和可行性，概括了语境论科学编史思想的内涵和特征，归纳了语境论科学编史思想的研究意义，认为只有在语
新时代,信息技术已经取得了长足的发展,现代社会对基础阶段的信息人才素养要求越来越高。作为理论与实践操作为一体的综合课程,初中信息技术教学在培养学生探索创新意识上发
构建环境伦理，尝试选择一种新的思维方式，重新审视人与自然的关系，首先需要明确环境伦理的内涵指向。文章试图从环境伦理的生存论人道主义指向、人为自身立法指向、人类整体意识
该文针对激光法合成的纳米金刚石进行了一系列粒度分析研究，包括TEM、比表面分析法、x射线衍射法、显微激光拉曼分析和x射线小角度散射法，不同的研究手段得到的纳米金刚石粉的
文章通过对相对论中的因果性与决定论的考察，对量子力学诞生的实验基础的追溯，阐明了与经典物理学描述的定域的、决定论的或因果性的世界相反，量子力学中的因果性是非定域的、非