赋权无向图相关论文
图的同构判别在机构运动链综合、电网络分析等诸多领域有着重要应用。图的同构判别问题至今还未被证明是P问题或NP问题，但由于近年......
瓶颈最短路问题(BSP)是一系列网络优化问题的核心，旨在寻找网络中两点之间容量最大的一条路。以这个问题为基础，研究三个新的最优化......
本文主要研究两个问题的线性时间算法,一个是赋权无向图中最大权森林问题的线性时间算法,另一个是赋权无向图中Multicut问题的线性......
通过Prim算法的研究寻找局部最优解的迭代过程,用布尔向量U和V-U表示集合中的边,根据权值的关系找到快速有效的算法来构造最小生成......
通过Prim算法的研究寻找局部最优解的迭代过程，用布尔向量U和V-U表示集合中的边，根据权值的关系找到快速有效的算法来构造最小生成树......
为加快长株潭一体化公路网的建设进程，降低公路网建设的成本，对长株潭一体化公路网结构进行了研究，将长株潭城市群十五大片区组团构成......
对图论中赋权无向图中最小生成树问题的数学模型，分析了建立的过程，并证明了各边不构成圈的一个等价条件，最后推广到有向图中，为用数学......
在多自由度行星轮系的众多设计方案中需要排除同构方案。针对多自由度行星轮系的拓扑图表示的复杂性,提出将行星轮系的基本构件用......
