对Dijkstra算法的优化策略研究

Dijkstra算法是许多工程解决最短路径问题的理论基础,但实际工程中涉及到的许多限制条件要求人们必须对该算法进行改进和优化。文中在对经典的Dijkstra算法思想进行分析的基础上,论述了Dijkstra算法的一种改进算法———A*算法,并对它们之间的联系进行了剖析。在总结了一个实际工程项目开发的基础上,提出了一种基于Dijkstra算法上的针对铁路中两站点最优路径算法。文中提出的算法通过提取出铁路中的关键站点组成一个新图,之后将起点和终点插入到新图中,经过最多四次的排列组合后选出一个最短路径;该优化方法能将Dijkstra算法的时间复杂度o(n2)中的n降到一个很小的值。实践证明该方法在实际工程中完全可行且已取得了令人满意的效果。

论提高医院药房管理水平和服务质量的对策

医院药房在医院内部集管理、经济、技术和服务于一身,承担医院效益的重要使命。药房不仅要保证提供患者准确和质量合格的药品,而且要指导患者安全有效使用药品,确保医疗费用更为经济合理,在当前医疗体制改革进程中,开放式科学管理理念逐步贯彻到药房管理各个环节中去,有助于提升药房管理水平和服务质量。

“秒杀”物理选择题

选择题作为客观性试题的一种类型,是高考的的必考题型,占全卷总分的25.8%,所以,选择题得分的高低直接影响着考试的成绩.从高考命题的趋势来看,选择题多为简单或中档题,选择题中的计算量有逐年下降的趋势.选择题主要考查对物理概念、物理现象、物理过程和物理规律的认识、判断、辨析、理解和应用等,它具有信息量大、知识覆盖面宽、干扰性强、命题灵活性大、层次丰富等多种特点,能考查学生的多种能力.不同于其他题型,

航运之花 永开不败

云南省西双版纳州轮船公司地处澜沧江下游允景洪城,经过40年的发展,已成为拥有各类船舶20多艘,固定资产3200万元,职工300余人的澜沧江最大的轮船公司。在公司的发展过程中,总经理王大明团结职工奋力拼搏,不懈奋斗,哪里有艰难困苦他就在哪里和职工们同甘共苦,为公司的发展作出了重要贡献。从"八五"计划起,为抓住扩大开放、加快发展的机遇,公司确定了"一业为主,多种经营"的战略发展目标,公司围绕航运业,大力发展航道工程、造船、边贸、建材、旅游、饭店等产业,为公司的长久持续发展奠定了基础。航运是公司的主业,1990年以来,公司参与澜沧江—湄公河国际航运开发,多次承担试航任务,研制新船型,建成了澜沧江上的主力船队。1996年,公司船队运送进出口货物达1.20万吨,创收540万元。

一种新颖的题型——评价题

高考作为一种选拔性考试，每年都在不同程度上有所变化，不但题量在变，分值在变，题型也在变，特别是高考的命题思想从“知识立意”转向“能力立意”，留给学生大量的思维活动的时间和空间，因而在题型的立意上不断出新。

连接体问题归类分析

连接体问题是高中物理常见的题型,问题的解决要用到动力学知识,也要用到功能关系,是高考的热点,也是高三复习教学的难点.江苏201 3年《高考说明》删去了“不要求定量求加速度大小不同的连接体问题”的说明,表明在以后的高考中就可能考到“加速度不同的连接体问题”,事实上,在201 3年高考中,江苏卷、上海卷就在计算题中考到了加速度不同的连接体问题.下面就以连接体问题的连接方式对这类问题进行归类分析.

“形同质异”与“形异质同”

在高三复习中,我们常会碰到看似相似的题图,其实由于某个条件的变化,其结果大不一样,这就所谓"形同质异",如"轻绳与轻弹簧"是相似的两个理想模型,但轻绳中的力可以发生突变,而轻弹簧中的力不可突变.也有的时候我们会遇到题图虽然有明显差异,但解题的方法和思路却极为相似,甚至一模一样,这就所谓"形异质同",如"重核的裂变和轻核的聚变"是两种不同的核反应。

物理中的数学方法与物理思想

高考作为一种选拔性考试,不但要求学生掌握高中物理学习的基本方法及高中物理的基本知识,同时还要具备高考要求的各种能力,形成物理学科所特有的物理思想和思维品质。物理学科《高考说明》明确要求学生必须具备"应用数学知识解决物理问题的能力",这就要求我们在高三个物理教学中,要特别注重培养学生能灵活运用数学知识解决物理问题的能力。一、"微元"思想微元法是解决变量物理问题的一种方法。

“电势φ、场强E”与“位置x”的关系图象问题的探索

在静电场中,场强E和电势φ是反映场强具有力的性质和能的性质的物理量,两者并没有直接的关系:场强相同,电势不一定相同,场强为零,电势不一定为零,反之一样。但场强与电势差有关系,另外,沿电场线方向电势逐渐降低。电场中各点的电势和场强不同,是随离电点荷的位置而发生变化,怎样定性画出"电势φ、场强E"