无向连通图相关论文
近年来随着多自主体系统技术在危险作业、资源勘探、交通控制、物流管理等方面的广泛应用,这方面的研究引起了大批国内外学者的兴......
本文主要基于无领导和多个领导下的一般线性多智能体系统两种情况,在均方一致稳定问题上进行研究.本篇文章考虑的是两种拓扑结构图......
研究了事件触发机制下具有固定和切换拓扑结构的多智能体网络的平均一致性问题。为了有效降低多智能体一致性控制协议的更新次数,......
近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、......
在无向连通图中寻找最长路是一个NP问题,在实际应用中往往以近似最长路来代替最长路,但现存的算法都针对图中任意两点之间的近似最......
G=(V,E)是无向连通图,无环允许有重边.S是V的至少包含两个顶点的子集,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所......
1景点划分1.1问题描述给定一张n个点m条边的无向连通图.你需要将点划分为3个大小分别为a,b,c(a+b+c=n)的集合,使得其中至少两个集......
通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应......
以消除无向连通图中构成环路的冗余边的算法为主线,引入并介绍了图形数据结构的逻辑结构和基本概念,通过对比分析图的几个常用存储......
针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择......
为了求解无向连通图中的最短路问题，文本建立无向图最短路模型，包含边权数确定和随机两种情况，以最短路特性、逐步淘汰原则、择优原则......
应用图论中关于无向连通图的算法,用"最短时间法"确定大部分乘客愿意选择的路径;根据乘客选择路径的概率,计算路径分配比例;根据线......
