无向连通图相关论文
近年来随着多自主体系统技术在危险作业、资源勘探、交通控制、物流管理等方面的广泛应用,这方面的研究引起了大批国内外学者的兴......
本文主要基于无领导和多个领导下的一般线性多智能体系统两种情况,在均方一致稳定问题上进行研究.本篇文章考虑的是两种拓扑结构图......
研究了事件触发机制下具有固定和切换拓扑结构的多智能体网络的平均一致性问题。为了有效降低多智能体一致性控制协议的更新次数,......
ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ时间内求解树搜索方案，本文通过引入搜索方案边序......
近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、......
在无向连通图中寻找最长路是一个NP问题,在实际应用中往往以近似最长路来代替最长路,但现存的算法都针对图中任意两点之间的近似最......
G=(V,E)是无向连通图,无环允许有重边.S是V的至少包含两个顶点的子集,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所......
在《数据结构》有关图的章节中，对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边......
1景点划分1.1问题描述给定一张n个点m条边的无向连通图.你需要将点划分为3个大小分别为a,b,c(a+b+c=n)的集合,使得其中至少两个集......
Sampled-data synchronization of coupled harmonic oscillators with controller failure and communicati
In this letter,a distributed protocol for sampled-data synchronization of coupled harmonic oscillators with controller f......
本文研究了简单连通图的 k 阶幂图的一些性质,给出了有关边连通、局部连通和叶连通的结果,以及有关泛圈和泛连通的结果。......
通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应......
以消除无向连通图中构成环路的冗余边的算法为主线,引入并介绍了图形数据结构的逻辑结构和基本概念,通过对比分析图的几个常用存储......
Minty算法和Mayeda—Seshu算法是求无向连通图树清单的两个直观算法,它们都比矩阵算法节省计算时间。然而,它们仍然较复杂。本文分......
为了求解无向连通图中的最短路问题，文本建立无向图最短路模型，包含边权数确定和随机两种情况，以最短路特性、逐步淘汰原则、择优原则......
应用图论中关于无向连通图的算法,用"最短时间法"确定大部分乘客愿意选择的路径;根据乘客选择路径的概率,计算路径分配比例;根据线......
