论文部分内容阅读
介绍了Dijkstra算法,对Dijkstra算法进行改进,提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,给出了Dijkstra矩阵算法在Matlab语言中的实现,对一个具体例子,应用Dijkstra矩阵算法进行了验算.
Dijkstra矩阵算法
【摘 要】
：
介绍了Dijkstra算法,对Dijkstra算法进行改进,提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,给出了Dijkstra矩阵算法在Matlab语言中的实现,对一个具体
【机 构】
：
北京建筑工程学院基础科学部
【出 处】
：
北京建筑工程学院学报
【发表日期】
：
2007年02期
其他文献
目的：总结腹腔镜胆总管切开探查取石术（laparoscopic common bile duct exploration,LCBDE）的临床价值及手术方法。方法：回顾分析2007年3月至2010年8月为85例胆管结石患者行LCBDE
<正>曾经教过一学生,名叫丁亮,此生聪明绝顶,机智过人,具有过目不忘之能,一篇文章看上几遍就能背诵,令我扼腕叹息的是,他把这股"聪明劲"用错了地方,常常闹得班里鸡飞狗跳,尘
目的应用彩色多普勒超声对为"集合系统分离"胎儿进行动态观察,查找对胎儿集合系统分离转归有预测价值的参数。方法采用Stocks等标准,孕33周以前肾盂前后径(APD)≥4 mm,孕33周
以甜瓜蜜世界为试材,采用单因素完全随机设计,研究了功能性堆肥及其浸提液对甜瓜生长指标、叶绿素荧光参数、品质、单果质量及产量的影响,探讨堆肥及其浸提液在设施温室甜瓜
<正>一些漫画里,主人公突发奇想的表现方法是脑袋上亮起一盏灯泡,而点亮这盏灯的"电源"到底在哪里?1949年,蒙大拿州的夏天干燥酷热。8月5日是有史以来记录的最热的一天。当天
<正> 水泥是用于国民经济建设的重要建筑材料,其质量的优劣直接关系到工程建设的百年大计和人民生命财产的安全,水泥包装袋应切实起到保护水泥、保护环境、保护工程质量的功
人口是社会体系不可分割的要素,也是支撑社会经济、文化发展的核心动力。人口移动又称人口迁移,是一种重要的社会现象,为各民族、种族经济文化交流互动提供有利条件。人口移
广西客家研究经过近三十年的发展,在客家源流、分布特征、民间信仰与习俗研究、文化自觉与族群交融互动研究、语言研究等方面均取得了一定的成果。但也存在一些问题,如地方与