摘要：对赋权图上经典优化问题的DNA计算方法进行探讨,改进原有DNA计算模型中的权值编码方法,提出一些新的DNA编码方法及DNA算法.具体地说,通过设计赋权无向图的相对长度图给出了旅行商问题的一种相对长度DNA编码方法及DNA算法,通过设计赋权无向图的广义边图给出了中国邮递员问题的一种广义边图DNA编码方法及DNA算法,通过选取DNA序列的最佳逆补比对给出了最小生成树问题的一种基于逆补比对的DNA编码方法及DNA算法,通过设计从顶点覆盖问题到Hamilton回路问题的一种改进多项式变换给出了顶点覆盖问题的一种基于多项式变换的DNA编码方法及DNA算法.所设计的DNA计算方法提高了DNA计算中表示数值和处理数值的能力.

摘要：目的　给出一些计算赋权图中任意两个节点之间最短路的算法。方法　利用矩阵方法。结果　给出了赋权图中任意两点之间最短路的算法;任意两点之间在含有最少边数情况下的最短路算法;赋权图中的所有最短路算法,以及前N条最短路的算法。结论　所研究的算法解决了传统算法的某些不足,因基于矩阵运算,程序设计简单,实用性强。

摘要：施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .

摘要：研究了印刷线路板打孔问题,把印刷线路板的过孔问题转换成一个赋权图,成本由作业成本和时间成本构成.钻头的最优行进线路就是要在赋权图中,找一条经过所有点的路且在此路上打孔工序成本最小,以此实现提高打孔机生产效能的方案设计.研究对生产的组织管理、打孔作业等问题具有科学的指导意义.

摘要：本文给出在能源多级使用条件下,以节能为目标的管道优化设计的网络模型,从而找出最优设计方案。最后,给出一个具有约束条件的有向图的最大支撑树的标号解法。

摘要：概括了流量分配优化设计方法的现状 ,并针对其不足提出了可用于多水源的简单易行的优化树法。这一最优化技术通过求得管网的最优树来使供水路径最短 ,从而使管网的总造价最小。

摘要：针对目前公交查询系统存在的问题,根据乘客的不同需求,分别从总时间最短、换乘次数最少以及费用最小几个角度研究,设计了多指标赋权图利用Dijkstra算法求解公汽和地铁换乘方案的最佳路线选择算法。通过实际数据仿真验证,本文提出的算法能够快速求解各种需求下的最佳路线,具有较高的实用价值。

摘要：赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.

摘要：计算机的应用将现代数学理论引入了工程技术中。通过最小生成树在矿井通风设计和改造最优化方面的作用,阐明了最小生成树的广泛应用,并且给出了求解最小生成树的简单易行的算法。

摘要：讨论了游遍黑龙江省30个旅游景点最短路径问题。将30个景点之间的关系转化为图论问题,建立赋权图,利用蚁群算法来解决最短路径问题,并用Matlab软件编程进行蚁群算法和改进的Dijkstra算法实现和仿真。同时最短路径问题也可以看成在赋权图上找到一个权最小的Hamilton回路。从而得到黑龙江省最优旅游路线。