最短回路相关论文
为了解决旅行商在实际应用过程中存在的离散差值及求解问题，研究差分进化算法在旅行商问题中的应用。通过差分粗粒度并行预处理，构建......
为了有效避免切除故障或过载线路后连锁跳闸事故的发生，提出一种基于改进模糊C均值聚类算法的关键输电断面搜索方法。该方法首先采......
对无向简单图Ｇ＝（Ｖ，Ｅ），│Ｅ│＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃｋ，ｋ＝３，４，这里表示Ｇ中长度为ｋ的回路。......
旅行推销员问题（TSP问题）是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文......
研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集，然后反复采用求......
研究求解中国货郎担问题最短回路的多项式时间算法．首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集，然后反复采用求子......
对无向简单图Ｇ＝（Ｖ，Ｅ），｜Ｖ｜＝ｎ，｜Ｅ｜＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃｋ，ｋ＝３，４，这里Ｃｋ表示Ｇ中长度为ｋ的回路．......
