1) maximum edge coloring problem
最大边染色问题
3) Edge weighted maximum independent set problem
边带权最大独立集问题
4) edge-coloring problem
边着色问题
1.
DNA algorithm for edge-coloring problem of closed circle DNA;
基于闭环DNA的边着色问题DNA算法
5) maximum clique problem
最大团问题
1.
Studies on the Entropic Regularization Method for the Maximum Clique Problem;
最大团问题的熵正则化方法研究
2.
Research on ACO for Solving the Maximum Clique Problem;
最大团问题的蚁群算法研究
3.
For the objective to decrease the DNA volume of the maximum clique problem which is a famous NP-complete problem,the pruning strategy is introduced into the DNA supercomputing and a new DNA algorithm is proposed.
将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法。
6) maximum flow problem
最大流问题
1.
A solution to the maximum flow problem of network transmission via MPLS is proposed in this paper.
为解决大多数的流量工程问题和网络传输中的最大流问题 ,该文提出了基于多协议标签交换 (MPLS)解决方案 ;阐述了解决最大流问题的数学方法 ,提出一种独特的将数据流划分成“微分支”的思想和方法 ,并介绍微分支的建立过程 ;给出仿真结
2.
The condition of the maximum flow problem is proposed simply in this article.
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题。
补充资料:微分边值问题的差分边值问题逼近
微分边值问题的差分边值问题逼近
approximation of adifferentia) boundary value problem by difference boundary value problems
微分边值问题的差分边值问题通近{即proxlm浦训ofa山fferential肠扣nd即卿阁此pn由lemby山ffe悦n沈b侧n-da仔耐ue pn由lems;all即旧K。肠,au舰皿呻加脚.胆,日峨成峥ae侧甫,阴,加琳3“心犯川角! 关于未知函数在网格_[的值的有限(通常是代数的)方程组对微分方程及其边界条件的一种逼近.通过使差分间题的参数(网格步长)趋于零,这种逼近会越来越准确. 考虑微分边值问题L:、二0,lu!l二O的解“的川算,其中L“=0是微分方程Iu!二0是一组边界条件.u属于定义在边界为r的给定区域从上的函数所组成的线性赋范空间U设D、。是网格(llL微分算子的差分算子通近(approx,matlon of a ditTere;ltl;,1 op-erator by differe们优。详rators)),并设U*是rlJ定义价该网格上的函数。*所组成的线性赋范空间.设卜j、厂函数v在几;的点上的值表卜在打。中引进范数使得对任意的函数,;〔创,以手‘等式成盆: 恕伽训、·三{训‘现在用近似计算“在D*。中的点上的值表luJ的问题一/*{司、=0代替求解“的问题.这里了*【川。是一组关一)网格函数。*任U。的值的(作微分)方程 设。*是U、中的任意函数.令二。。、二叭片设小是线性赋范空间,对任意的叭6u*有势*。中,二称才*“*二0是对微分边值问题L“二0,l川,一0石其解空间_L的P阶有限差分逼近,若 {}了*lu奴{}。*二O(h尸)方程组J、“*=0的实际构造涉及分别构造它的两个子方程组IJ*u*=o和l、u*}。二0.对L*u儿=0,使用微分方程的差分方程通近(approximat,on。》f a dll化r‘:ntia}equation by differer,沈equations).附加方程I。,、、}:=(”利用边界条件l川。=0来构造. 对无论怎样选取的U、与中人的范数,上面所描述的逼近都无法保证差分问题的解u、收敛到准确解“(见{2]),即等式 {,砚}1 lul*一“六{}、;。成立. 保证收敛性的附加条件是稳定性(见{3!,{5!18]),有限差分间题必须具有这一性质.称有限差分间题了r八“、=0是稳定的,若存在正数占>oh。>0使得对任意毋*‘。*,}一甲*{}<。,h<权,方程一气:二甲*有唯一解:*已认,且此解满足不等式 1}:儿一u*}}:。“{}。、}{。,其中C是与h或右端扰动叭无关的常数,“、是无扰动问题一/*。=O的解‘如果褂于问题的解u存在同时差分问题气“、二O关于解“以p阶精度逼近微分问题,而且是稳定的,则差分问题具有同样阶的收敛性,即 }1[uL一吟}l叭=O(hp). 例如,问题 ,,、_au au L(“)三.举一拼=0,I>0.一的
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条