欧拉回路相关论文
随着人们对高质量医疗技术需求的提高,3D打印技术被广泛应用于组织工程领域,生物3D打印技术应运而生。该技术的出现助力了组织工程......
针对混凝土3D打印过程中成型质量不好、打印时间长的问题,本文以欧拉回路模型为基础,设计一种混凝土3D打印路径优化算法,实现了混凝土......
为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测......
在超深亚微米工艺和GHZ的时钟频率下,长互连线之间的串扰现象严重,影响VLSI系统的整体性能.研究人员提出了MT故障模型,这种模型同......
版图布局规划是全定制设计中最重要的一步,版图布局的好坏直接影响到电路的性能,良好的版图布局能够有效降低电路的面积、功耗和延......
与传统中国邮路问题相比,对随机网络中国邮路问题的研究具有更为重要的现实应用意义,成为了智能交通系统、计算机网络通信等复杂应......
本论文主要研究2-边染色与2-弧染色重载费用欧拉回路问题。对2-边染色重载费用欧拉回路问题,具体描述如下:给定一个2-边染色欧拉图......
该文对一种协议一致性测试生成方法——叠加回路方法进行了分析,证明了由该方法产生的测试序列并没有对给定的有限状态机(FSMM)中所有的转......
本文介绍了一种大规模集成电路基本单元版图自动生成的二维优化新算法.与传统的一维算法如栅矩阵、扩散链法相比,用新方法可以得到......
图的表示方法很多,各有其优缺点.采用不同的表示方法,可获得图的不同的时空性能.本文阐述了图的一种新表示方法,该方法用一种命名......
烟草配送到户的特点是停留点分布分散,配送车辆需穿行于城市的每一条街道,与邮递员的工作特点非常相似.以运筹学上的中国邮路问题......
用matlab数学软件,对一类具有几个指定置换生成的置换群中所有元素进行了具体刻画....
灾区救援物资配送问题采用传统的中国邮递员问题(CPP)的思想,传统的中国邮递员问题是对确定权重模型的解决,然而在实际应用中,经常......
文章就图的连通性的判断、欧拉回路的判断及求解的C语言编程实现进行深入细致的探讨,以期通过该算法来进一步了解图论的基础知识和......
《离散数学导论》一书,内容新颖,深入浅出,文字精练,重点突出,确是一本难得的好教材.此书自从1982年第1版由高教出版社出版后,很受......
运用图论中无向图的割边与通通性的理论,阐述了无向图的主割边与次连通性的概念,推导出若干有关性质,并给出一各无向图中寻求一条欧拉......
本文介绍了支点操作Huv的概念,并给出了简单图H的交错多项式Q(H,x)的定义,最后得出了计算2-进2-出图中所含欧拉回路的计算公式。......
铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本。为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的......
多跳变(MT)故障模型是一种有效的总线串扰故障模型,可以测试由电容和电感导致的串扰故障,但是MT的原始测试集存在严重的向量冗余.......
在不增加Atallall算法的时间、空间复杂度的前提下,对Atallah算法进行了以下改进:用回路合并的思想代替原来的缝合思想,简化了算法的......
本文主要是,给出求欧拉路径或欧拉回路的一种算法,该算法能够找出从某顶点出发的所有欧拉路径或欧拉回路,通过图的邻接矩阵存储方......
根据无向连通图中欧拉通路或欧拉回路的判定定理,给出计算机求解的算法和程序....
讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。...
本文针对灾难应急响应系统问题,以波多黎各城市2017年发生的严重飓风灾难为例,在满足无人机种类组合最佳、系统响应时间最短、无人......
以离散数学中的图论为工具,研究怎样合理的设计小区的巡逻路线才能满足人们的要求。首先分析小区道路的特点。然后建立小区巡逻路线......
本文运用图论中无向图的割边及连通性的理论,阐述无向图的主割边与次连通的概念,推导出若干有关性质,并给出一种在无向图中寻求一条欧......
我国交通安全基础脆弱,隐患量大面广,对道路的例行巡逻是交警提高路面管控能力、更好的维护交通秩序和保障人民生命财产安全的重要......
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分......
中国邮路问题(TSP)的原型如下:一个邮递员从邮局出发,遍历他所管辖的每一条街道,最后返回邮局,要求所走过的路程最短。......
在并行算法中,涉及指针的算法是很重要的.该文讨论了一种称为指针转移的技术,这一技术提供了一种并行地控制表操作的快速方法.文绍......
在分析飞机线束生产业务流程和管理现状的基础上,针对目前存在的工艺繁琐、效率低下、自动化水平低和错误率高等问题,设计了新型飞......
本文是1990年美国数学模型通讯赛 (MCM) 第2题的解法.文中考虑了路面有单行车道和双行车道两种情况,先将图分成道路总长几乎相等的......
烟草配送到户的特点是停留点分布分散,配送车辆需穿行于城市的每一条街道,与邮递员的工作特点非常相似。以运筹学上的中国邮路问题......
随着网络的普及,"网购"的流行,导致快递员派送快件的工作量增大。本文根据快递员投递快件的实际问题建立图论模型,利用图论中求欧......
数控火焰切割路径优化问题是尽量减少点火次数,保证每个零件的轮廓轨迹只切割一次的条件下尽可能的缩短火焰割嘴在轮廓间移动的空......