赋权完全图相关论文
为了解决K-means算法对初始聚类数k和初始聚类中心经验参数的依赖问题,提出了一种基于最小生成树的无参数化聚类MNC算法(MST based......
本文研究的多旅行商问题是:满足三角不等式的赋权完全图上的一个双目标优化问题.文中首先运用系统科学中的"吸引子"概念对问题求解......
谱图理论主要研究图的谱性质和图的结构性质之间的关系，期望通过谱性质来刻画结构性质．图的邻接谱与Laplace谱一直是谱图理论中的研......
本文证明了赋权完全图Kn中关于最短H圈与最短H通路的两个定理,由此得到了它们的一个上确界.通过探讨最短H圈的有关性质,得到了关于......
选址问题目前学术界已有较多的研究成果,但大多数是将总费用作为目标函数,一般要求事先给出网络结点的位置坐标,且无需考虑结点间......
通过圈上结点下标自足方法,给出了一个关于旅行推销员问题的算法.尽管该算法实质上无法改变问题的NP-完全性的难度,但较分支定界法......
将某高校的校园示意图转化为赋权连通图，求得该连通图的邻接矩阵，利用Floyd算法及图论软件包构造一个最短路径矩阵，得到一个赋权完全......
