【摘 要】
：
<正> 图与网络的最短路问题,是一个非常重要、完善而又有很大应用价值的问题。在许多文献中[1]～[4],对n个顶点的网络,一般都采用邻接矩阵存储,占用n×n的空间。由于实际问
论文部分内容阅读
<正> 图与网络的最短路问题,是一个非常重要、完善而又有很大应用价值的问题。在许多文献中[1]～[4],对n个顶点的网络,一般都采用邻接矩阵存储,占用n×n的空间。由于实际问题都为稀疏的,[5]中给出了相关边法。若网络的最大度为k,则相关边法用2kn的空间。当一个网络为均衡稀疏时,这种存储方式比较有效,但在非均衡稀疏时,相关边法则需要很大的存储空间,且速度也慢得多。本文给出了一种稀疏网络算法,该算法在任何情况下,占用空间和计算时间都优于一般算法。
其他文献
班级管理的最高目标就是建设一个优秀的班集体，营造一个学风优良、班风校正、蓬勃向上的良好环境，让集体中的每个成员都能得到正确的引导和充分的成长。这不仅需要班主任具有强
前不久一个闷热的早晨,我离开家门,准备沿着长长的百老汇大街一直走下去,看看在这段经济形势比较艰难的日子里,真实的纽约究竟过得怎么样。Zabar＇s是全纽约最好的美食城。假如
<正> 上海人民艺术剧院各个演出单位,今年曾赴外地演出,受到各地观众的热烈欢迎;现在除方言話剧团在舟山、沈家門、宁波及杭州公演外,其余各团均已返回上海,正在演出、排练一
目的探讨经皮二尖瓣球囊扩张术（PBMV）对风湿性二尖瓣狭窄患者血浆B型钠尿肽（BNP）水平的影响。方法选取行PBMV的患者20例设为观察组,检测术前、术后20 min及24 h的血浆BNP水平;另
<正> 帷幕一拉开,就把我們带回到解放前那个黑夜茫茫的世界:敲詐勒索花样百出,地痞流氓横行霸道,美国劣貨充斥市場,穷苦百姓顛沛无告……在这样一个社会里,正直的人是没有生
在初中数学教学中，如何培养和激发学生的学习兴趣，是我们广大数学教师十分重视的问题，对于学生学习兴趣的培养应当渗透到每个教学环节，贯穿于数学教学的全过程，使学生对数学产生持
In a system of systems(SoS),resilience is an important factor in maintaining the functionality,stability,and enhancing the operation effectiveness.From the pers
2013年10月12日，世界经济论坛2013-2014全球竞争力报告的最新出炉的结果表示：德国的基础设施被评为领土国家第一名，全球第三，其全球竞争力也因此成为全球第四。
《计算机技术基础》课程是中等职业学校学生必修的一门公共基础课，但不同专业的学生及其未来岗位需求是不同的，这就需要教师选择不同的教学内容和教学方法。本文通过梳理相关文
Using the methods of combining landscape ecology with GIS spatial analysis,this paper analyses the dynamics of the marsh landscape stucture of the Sanjing Plain