论文部分内容阅读
在不出现负回路的情况下，给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法，该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。
含负权最短路问题的一个改进标号法
【摘 要】
：
在不出现负回路的情况下，给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法，该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。
【机 构】
：
运城学院应用数学系,芮城县风陵渡中学
【出 处】
：
太原科技大学学报
【发表日期】
：
2008年6期
【基金项目】
：
运城学院科研基金(2005209)
其他文献
探讨肝细胞癌（ＨＣＣ）患者血浆纤维连接蛋白（ＦＮ）降解片段ＭＡＤ２的检测价值。方法 建立血浆ＭＡＤ２检测的酶联免疫吸附法，平行观测３０例ＨＣＣ患者、１３例慢性肝病（ＣＬＤ）和８例正常对照血浆ＭＡＤ２、ＦＮ及血清甲胎蛋白（ＡＦＰ）水平，并对５例ＨＣＣ患者作
在新课程改革不断推进的背景下,识字教学需要采用更加寓教于乐的方法提高现有识字教学效率。基于这种认识,从营造欢乐识字教学氛围、开展丰富识字教学游戏、联系生活增强教学
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本项目通过对重庆市税务部门的实地调研，讨论房产税改革的征收成本与收益：成本方面，税收试点在征收过程中阻力重重、税收法理的障碍使得试点颇具争议，这些因素共同导致征税成本过
采用ＬＳＡＢ免疫组化方法，检测了连续２３例新鲜的食管鳞癌手术标本中癌组织Ｐ５３蛋白、增殖细胞核抗原和正常管粘膜上皮Ｐ５３蛋白的表达，全组病例中癌组织Ｐ５３蛋白表达的阳性率为７３．９％，过度表达为４７．８％，同一病人配对
数控直流稳压电源以AT89C52为主控制电路,以键盘和1602液晶为显示模块,采用TLV5618完成D/A转换,由μA741及MOS IRF630MF电路实现调压、稳压。与传统稳压电源相比,具有结构简
目的：制备烟酰胺凝胶并建立其质量控制方法。方法：以烟酰胺为主药制备凝胶,采用紫外-可见分光光度法测定烟酰胺的含量。结果：该制剂为无色透明胶体,鉴别、检查项均符合2010年版
“长方形的周长计算”是苏教版三年级数学上册的重要知识点，同时也是一个教学难点。因为这是小学生第一次接触到几何形体知识的计算，由于一些变式题中的图形较为复杂，相对于一、
改革开放以来,对外贸易一直是中国经济增长的重要引擎。随着对外贸易的发展,我国长期享有对外贸易顺差,中国外汇储备增长迅速,综合国力显著提高。同时,也由于中国对外贸易顺
综合材料版画的实物拼贴印刷,即是现成品的拼贴印刷。它通过看似无关的实物、油墨、画纸、毛毡、滚轴之间相互的接触产生意义,使实物从立体转印成为平面。这里的实物也就是现