Fleury算法相关论文
基于图论知识,结合中国邮递员问题的研究方法,采用改进的Fleury算法,添加随机选择元素(主线分支节点随机,支线端点随机),得到近似最优的无......
针对茶农采茶路线最优化的实际问题,本文首先应用奇偶作业点法将抽象出来的茶田区域图(非欧拉图)转化成欧拉图,再以Fleury算法为基......
21世纪是信息时代,物联网技术迅猛发展,智慧旅游模式已经渐渐被人们接受,随之出现了基于GPS定位的旅游拼车app。本文主要讨论的是拼车......
本文首先对什么是中国邮路问题以及它的图论模型进行了解释,并对只含有偶顶点的Euler图中的中国邮路问题用Flew算法做了解答,而这一......
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分......
为改善激光扫描投影系统在扫描复杂图形时由于扫描频率远小于20Hz而引起的严重闪烁问题,基于图论理论将Fleury算法应用于激光扫描......
为了使用Fleury的算法,在每一步都必须去判断图G-e的连通性[1]。本文将给出一个十分简单的判断图的连通性的线性算法。为了证明它的正确性,本文将......