论文部分内容阅读
给出了求有向网络中每对顶点间最短路径的变形Ｆｌｏｙｄ算法，其时间复杂度与Ｆｌｏｙｄ算法同量级，形象直观且易编写程序。
变形FLOYD算法
【摘 要】
：
给出了求有向网络中每对顶点间最短路径的变形Ｆｌｏｙｄ算法，其时间复杂度与Ｆｌｏｙｄ算法同量级，形象直观且易编写程序。
【机 构】
：
四川师范学院数学系
【出 处】
：
四川师范学院学报：自然科学版
【发表日期】
：
1998年3期
其他文献
聚乳酸是一种可完全降解的新型绿色生物材料,可应用于许多领域,但存在易脆性断裂等缺陷。复合改性是改善PLA物理力学性能的一种重要手段。本文从PLA/可降解材料复合、PLA/碳
目的 了解使用过抗甲药是否影响^131I治疗效果。方法 对24例首选^131I治疗和30例已用抗甲药^131I治疗患者的预后进行对比观察。结果 两组差异无显著性(P>0．25)。结论 行131治
本文组合应用色谱、质谱、光谱等测试技术,系统地研究了两个极具开发价值的水解体系:牛血红蛋白—胃蛋白酶(体系I)、牛乳酪蛋白—胰酶(体系II),并基于酶学性质和蛋白质结构知
他是法官，却不愿判案，他经手的案件调撤率达90%以上，图的是让群众省心、省力、省钱；他有一套自己的“和谐经”，“十大调解法”造福一方；23年间，他所经手的各类案件2400多件，无一错案，
学位
3.5利用平台进行分析与探索一旦完成平台建造和功能验证,就需要对希望实现的体系结构进行检查,看它是否能够符合设计性能方面的要求.图5扼要显示出希望进行分析的一些方面.
引言Rapidchip Platform ASIC基本上是在一个芯片(SoC)上快速设计系统而提供的新方法.这些耐用的PlatformASIC填补了FPGA和标准单元ASIC之间的空隙,并组合了两者最好的特性.R
琥珀原料的著名产地分别为多米尼加(蓝珀)、波罗的海(蜜蜡)、缅甸(血珀)等,其中蓝珀拥有其特有的评定依据:其中不单单依据色度,还包括对其内含物多少来评定等级。其内含物越
<正> 比利时微电子研究中心(IMEC)的全称为 Inter-university Micro-Electronic Center,即大学间微电子研究中心,其前身为比利时鲁汶大学微电子系。八十年代,西欧各国纷纷创