共查询到20条相似文献,搜索用时 125 毫秒
1.
随机网络的最短路问题 总被引:2,自引:0,他引:2
研究了随机网络上的最短路问题,并给出了一个启发式算法ESP来寻找期望最短路,以及启发式算法KESP寻找K-期望最短路,最后举出一个实例来证明算法的有效性. 相似文献
2.
3.
4.
5.
6.
晏林 《文山师范高等专科学校学报》2003,16(1):60-66
属于高等数学的实验性研究课题中的一个基本实验,主要给出了最短路线的数学模型及其程序设计,并通过计算机软件测试,同时又将动态规则中的设备更新问题化归为最短路线模型来处理。 相似文献
7.
8.
9.
10.
广播是计算机网络上信息的传播过程。在此过程中,一个结点将信息传给其它所有结点。本文采用结点最大度数分段法,给出对B(n)上界的新估计;确定了B(19)的值;同时给出了B(20),B(28),B(34)的新上界值。 相似文献
11.
本文根据自己常年的技击实践经验和技击理论研究,对最快速度、最短距离、最佳时机、最效方法和最好效果进行了新的界定,并较详细论证了它们之间的决定因素,在技击实践中的运用,以及它们之间的辩证关系,为丰富武术技击理论体系和指导武术技击实践都具有重要的意义。 相似文献
12.
将原有的多元正态总体均值的最紧致某处最优势检验推广到渐进多元正态总体均值的最紧致某处最优势检验。并利用秩集样本进行了渐进多元正态总体均值的最紧致某处最优势检验。 相似文献
13.
在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高. 相似文献
14.
将原有的多元正态总体均值的最紧致某处最优势检验推广到渐进多元正态总体均值的最紧致某处最优势检验.并利用秩集样本进行了渐进多元正态总体均值的最紧致某处最优势检验. 相似文献
15.
16.
17.
18.
19.
本文讨论的是无负回路的有向网络,在己知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法. 相似文献
20.
本文讨论了对于处于平衡态下的气体,在最可几速度、最可几速率及最可几能量的计算中,学生容易出现的错误,指出有必要在热学的有关教学中引导学生认识质点运动所服从的力学规律与大量分子无规则热运动规律之间的区别与联系。 相似文献