论文部分内容阅读
本文介绍的求单源点最短路径算法是基于图的搜索思想,采用了优先队列技术,符合一般人们寻找最短路径的习惯,比经典方法容易理解,运算速度也较快。
单源点最短路径的一种新算法
【摘 要】
：
本文介绍的求单源点最短路径算法是基于图的搜索思想,采用了优先队列技术,符合一般人们寻找最短路径的习惯,比经典方法容易理解,运算速度也较快。
【机 构】
：
哈尔滨船舶学院
【出 处】
：
微计算机应用
【发表日期】
：
1990年2期
其他文献
与绝大多数伟大的思想家一样,巴菲特嗜读成性。他曾经说过",我的工作就是阅读"。他把自己的投资过程,简单的归纳为阅读和调研的结合。他的老搭档芒格说得更加直白,"没有大量
RCS(Radar Cross-Section)测量系统是指雷达目标(如导弹、飞机)的等效散射截面测量系统。本系统为飞行武器特别是隐形武器的雷达目标特性研究工作提供了可靠的测量保证。系统以IBM PC微机为核心,通过RCS测控仪与二厘米三厘米双波段(简称双波段)雷达发射机和接收机、目标转台、方位码盘等设备连接。测量时,转台带动目标旋转360°,系统在主机控制下按照预先设定的角度间隔△φ步进,同时测
<正> 本文介绍用FORTRAN77语言编程时,利用内部文件进行字符串连接、测试串的长度、子串的定位与提取、数值与对应字符串转换的方法。所谓内部文件实际上是一个字符变量或字
按照集团公司副总经理侯启军同志在2017年8月7日“国内勘探与生产2017年年中工作视频会”上深化系统优化调整,突出老区效益挖潜,开展好地面生产系统大调查,实现“十三五”末
依据二季度末各家基金公司的资产管理规模数据,对基金行业各家公司股权价值进行全面重估:中国基金全行业60家公司合计股权价值为1293.45亿元。其中,华夏基金、博时基金、易方
8月的最后一个交易日,上证缩指以接近7%的跌幅,让整个月度行情惨烈收官。进入9月,行情似乎又有企稳回升的迹象。大盘是否探明短期底部?这个时候是该激进抄底还是静观其变?在
股市循环周期变向点的捕捉,遵循的方法是由长周期到中周期再到短周期。年和月为单位的,是长周期。用老子费氏数列及路加斯数列考察年周期。如老子费氏数列:1、2、3、5、8、13
<正> 现在检测软件大都采用程序特征代码判断比较方法.包括美国McAff Associates出的SCAN系列软件,其将已知病毒源程序中特有的部分代码取出来当作扫描串(scan strinks),检测
红五月成为现实,且成就了月线图上的增价升之5连阳,进入一种相对高位的市场,在接下来的6月,我们又该如何憧憬与把握呢?