无向网络相关论文
通信网络是现代社会需要和现代通信技术不断发展的必然结果,它不但为多种信息、多种媒体的共享提供了有效手段,同时也提高了通信质......
该文针对网络规划设计中的问题,系统地论述了网络容量的扩充、对称的运输问题及其逆问题等组合优化问题,分析了这方面研究的背景及......
近年来,各种在线社交网络媒体出现在人们生活中,产生了海量的网络结构数据,大规模的网络结构数据使传统网络表示方法遇到了瓶颈。......
最大流问题是一个经典的网络优化问题，除了解决实际网络中的问题以外，在许多科学技术领域也有广泛的应用。目前的大多数最大流算法都......
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximu......
本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法.该方法......
给出了一种无向网络中所有两节点间的最短路问题的新算法，这种算法不但具有简便的路径记录功能，而且可以大量地减少计算量。......
为更加科学合理的对网络结构可控性进行定量分析,以较为普遍的无向网络作为研究对象,提出一种新的结构可控性定量分析方法。以PBH......
讨论了无向网络容量扩充的4种特殊问题，给出了相应的强多项式算法....
本文提出无向网络多级中心等概念,并深入研究其性质、结构及算法....
复杂网络的可控性不仅与网络的度分布有关,还受到度相关性的影响,但这种影响在无向网络的情况下尚不清楚.本文采用模拟退火算法,通......
本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m+nlogn），这里n与m......
通过改变无向网络最大流问题的描述，给出了一种寻找无向网络最大流的适用算法，这种算法每迭代一次，就可以找出多条增量路径，因此，有较高......
“一带一路”政策提出以后,我国在国际投资中占据着越来越重要地位,特别是在油气能源方面,“中国投资范式”得到诸多国家认可。根......
周期性带容量限制的弧路径问题已成为现实生活中路径优化方面很普遍的问题,因此,研究该问题具有很重要的意义。文章研究的主要内容......
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算......
期刊
新浪微博、微信、Facebook等网络社交平台使公众间相互交流变得越来越便捷,也使信息的传播更加快速、广泛,越来越多的公众、媒体等......
可靠性是保障网络系统正常运行的必要条件,k-端可靠性问题是网络可靠性的最一般问题。通过对已有的计算2-端可靠度的方法进行扩展......
本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法。该方法......
多智能体机器人的集合运动问题引起了不同领域研究人员的极大兴趣。从物理学,生物学到计算机科学,再到控制科学,科学家们试图弄明......
