排序方式: 共有61条查询结果,搜索用时 15 毫秒
1.
著名的Steiner树问题是,给定图G=(V、E),QV,在边集E上定义权函数f:E→Z~+,要求在图G上找一子树T=(Y,U),使得QY且 ∑_(c∈U)f(e)达到极小以后,我们称该问题为ST问题,R.M.Karp曾证明ST问题为NP-完全的,本文作者曾提出图上Steiner树问题:在图G=(V,E),QV上,要求一子树T=(Y, 相似文献
2.
本文提出了实现冗余磁盘阵列类型1的四种策略,其中两种为同步RAID1两种为异步RAID1。并以排队论中M/G/1排队模型为工具,详细研究了四川策略珠I/O性能。结果表明,其中三种实现策略的平均I/O响应比单台磁盘快,另一种与单台磁盘相同。 相似文献
3.
最小生成树的高效异步并行算法 总被引:1,自引:0,他引:1
在MIMD-SM并行计算模型上,本文给出了时间复杂性为O(n(n/p+logp))的最小生成树的异步并行算法,其中n,p(1≤p≤n)分别表示图的顶点数和处理机的个数。 相似文献
4.
本文给出了满足三角不等式的货郎担问题的并行启发式算法,在SIMD CREV PRAM并行机上该算法使用O(n^3/log^2n)台处理器需O熄log^2n)时间,这里n是给定城市的个数,因而该并行算法是最优的。 相似文献
5.
基于IDE硬盘的镜像系统 总被引:1,自引:0,他引:1
本文介绍了使用两台小型IDE接口盘在PC机上实现镜像系统的技术,包括镜换适配卡的结构和DOS/XENIX驱动软件,并对其性能进行了分析。 相似文献
6.
本文给出一种对Ada并行程序的流程图分析法.该方法不仅给出在并行程序中,并发多任务之间相互通信的一种可视化的表示,同时可检查出并行程序中存在的死锁,并能启发如何消除死锁.并行流程图在检查死锁的方便性、消除死锁的启发性、实际应用的可行性和对并行算法思想的描述性等方面明显优于已知的Petri网分析法。 相似文献
7.
本文给出了计算图的所有顶点间的距离矩阵D及最短路径矩阵P的一串行和异步并行算法.利用上述结果,又得到其他图论问题的高效异步并行算法,并介绍了用ADA语言对异步并行算法实现的主要步骤. 相似文献
8.
神经网络求解图最短路径问题的一种新方法* 总被引:2,自引:0,他引:2
本文给出一种求解图最短路径问题的实用反馈式神经网络,并证明这种网络的求解稳定性.这种网络基于最小值选择网而构成,对任意有向图和无向图均能收敛到其唯一的稳定点.由此求得图所有顶点对阃的最短路径及最短路径长度.本文结果是神经网络求解非NP—难解类优化问题的一种新尝试. 相似文献
9.
1 前言电子政务建设中涉及到宏观规划、财政预算、项目立项、政府采购等诸多智能决策支持问题,这些决策问题都带有若干制约条件,比背包问题要复杂得多,但其最终目的都是要寻求一种好的方案,以较少的投资产生最大的效益。本文以政府决策中的科技计划项目立项决策为例,探讨这类问题的一种可行的实用解决方案。 相似文献
10.
计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈ V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最小.给出该问题的一种迭代的多项式时间近似算法.该算法所求树的度不超过△*+1,其中△*为某一最优树的度.算法的时间复杂度为O(n2logn),其中n为顶点数目.算法没有运用过多的枚举,其实际运行时间要快得多. 相似文献