Z_P群中N维广义正方体上的哈密顿回路

设Z_P={1,2,…,P-1,0},在模P的加法运算下,Z_P是一个群。Z_P上定义n维广义正方体,其顶点集为{(x_1,x_2,…,x_n):x_i∈Z_P.i=1,2,…,n},两个顶点x和y之间有一条棱,当且仅当sum from i=1 to n丨x_i-y_i丨=1 mod(P)。在这个定义下,本文证明了对任意P≥2和n≥2,Z_P中n维广义正方体上存在一个经过所有顶点的哈密顿回路。文中给出了一些例子作为应用。     

拟正则图的最大边边连通度(英文)

定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。     

基于图论的交巡警服务平台设置与调度方案设计

交巡警服务平台的设置与调度问题是以该城市的实际情况与需求为原则,交通网络建立基于邻接表结构的计算机存储模型,用JAVA语言实现的Dijkstra算法,利用该算法进行交巡警服务平台到各节点的最优路径计算,得到权值矩阵,利用指派问题求解算法结合案发率等数据进行平台管辖范围的划分。用递归搜索算法计算案发后罪犯的活动封锁范围,确定交巡警平台到必要关卡的调度关系,采用逐步缩小封锁范围的策略达到围堵罪犯的最终目的。     

生活中的运筹学

简单介绍运筹学的起源以及所研究的内容，对生活中常见的运筹学的运用进行举例。     

树的q-最优划分及其应用

本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。     

板金加工数控切割路径的优化计算

根据图论理论，对零件切割路径问题，在普利姆算法的基础上提出了一种有效的路径优化算法．该算法可自动确定切割加工的最短路径，有效缩短切割头的空行程时间，提高辅助加工的效率．     

判决非结构化循环的算法

本文用图论描述程序流程图结构,并提出对非结构化循环进行判决的算法。     

基于新型图论聚类法的物流系统多设施选址策略研究

提出了一类基于图论的新型聚类算法并将其应用于物流系统中的多设施选址问题。与其他聚类算法相比,该新型算法聚类效率更高且具有更小的聚类树,从而使得有意义的聚类结果更加清晰。比较算例验证了该算法应用于多设施选址问题的高效性和实用性。