论文部分内容阅读
最短路问题是重要的最优化问题之一，它不仅可以直接应用于解决实际的许多问题，如管道铺设、线路安排、厂区布局、设备更新等，而且经常被作为一个基本工具，用于解决其他问题。对于两点间的距离大于或者等于0的问题而言，目前公认的最好的方法是由Dijkstra于1959年提出来的。
Dijkstra算法求解最短路问题
【摘 要】
：
最短路问题是重要的最优化问题之一，它不仅可以直接应用于解决实际的许多问题，如管道铺设、线路安排、厂区布局、设备更新等，而且经常被作为一个基本工具，用于解决其他问题。对于
【机 构】
：
中央民族大学理学院
【出 处】
：
大观周刊
【发表日期】
：
2012年17期
其他文献
目的比较分析中医辨证治疗脑血管病后遗症的临床效果。方法对我院2015年9～2016年10月收治的38例脑血管病后遗症患者采用中药辨证治疗,比较分析最终的治疗效果。结果患者无效11
高考折射出应试教育弊病百端。应试教育是一种不和谐的教育，一种“猛于虎”的教育。走出“一考定终身”的泥沼，走进“人本教育”的绿洲；应试教育真正转变到人本教育迫在眉睫，任重
在新形势下加强石化企业文化建设的必要性和重要性，探讨在新时期如何加强基层石化企业文化建设，创造具有鲜明时代特色、浓厚石化气息、催人奋进的企业文化，着力打造一支忠于职守
小学数学是一门素质教育的重要学科，因此数学教育是重中之重。要提高学生数学学习水平，教师蘩培养学生的学习兴趣和习惯，理论联系实际，指导学生掌握正确的学习方法，思维方式，同时不