论文部分内容阅读
给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列.在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结构实现此算法.此算法已用C语言编制的相应程序验证了其可靠性和实用性.
求有向图中源点到各结点所有路径的一种实用算法
【摘 要】
：
给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列.在算法的实现中第一次应用邻接矩阵求解各结点
【机 构】
：
南昌航空大学计算机学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2009年03期
【基金项目】
：
江西省自然科学基金项目(0611092)
其他文献
转子构型是影响混炼设备混炼特性的重要因素。本文针对一维碳材料(碳纤维、碳纳米管)填充聚合物的制备,以提高填充改性复合材料性能为目标,探讨密炼机转子结构和工艺条件对混
通过单因素考察结合正交试验的方法,基于反应体系中Taq DNA聚合酶量、DNA模板用量、dNTPs浓度、引物浓度、Mg2+浓度等因素对简单重复序列间扩增（ISSR）反应体系进行优化。结果表
文章通过搜集网络文本、政策文件与深度访谈的方法,对收集到的资料进行编码,以完成山东省胶州社会心理服务体系建设及运行的实证研究。研究结果表明,社会心理服务体系包括两
期刊
<正>作为一种修辞手法,比喻在文学作品中十分常见。用它来帮助演讲,同样可以起到非同一般的效果。比喻可以使抽象的概念形象化,可以使复杂的问题简单化,可以使深奥的道理浅显
苯乙烯-马来酸共聚物(SMA)分子链中既含有疏水性苯乙烯链段,又含有亲水性马来酸链段,属于两亲性聚合物,相对低分子量的苯乙烯-马来酸共聚物溶于水中具有良好的分散性、螯合性
目的 :评价心房内心电图辅助PICC导管尖端定位的临床应用效果。方法 :将我院2015年1-9月入院的1000例患者按抽签法随机分为对照组和实验组,两组均采用常规方法进行导管置入,
北京市朝阳区某热力站点,供暖总建筑面积为32158m2,采用换热器厂生产的2组换热面积40m2的板换,生活热水系统采用容积式热交换器.一次侧没有进行气候补偿控制.采暖循环水泵采
本文从高科技企业品牌资产市场维度开发着手,明确了高科技企业品牌资产价值的市场开发维度、影响变量,探讨了高科技企业品牌资产价值的内部驱动因素和外部驱动因素,并结合实
地下钢筋混凝土板柱结构受火时易发生冲切破坏,并会造成连续性倒塌。各国结构领域专家学者越来越重视板柱结构的抗火研究,然而现有的研究大多数集中在缩尺试件上进行,不能反映实际结构的受火情况。因此,本文以足尺结构试验为基础,对地下钢筋混凝土板柱结构的火灾行为进行了研究,并运用声发射技术结合红外线监测技术进行了分析,内容如下:(1)本文完成了3块足尺地下钢筋混凝土板柱结构的火灾试验,实验过程中在板面施加四点
针对某试验台液压系统由于排气效果差而无法正常使用的问题,分析了原有排气措施不奏效的原因,在液压系统中设计了油气分离回路,增添了分离器。油气分离器可将流动液体中的浸