论文部分内容阅读
Dijkstra算法是目前公认的较好的最短路径算法.借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取.
基于STL的最优路径COM组件设计与应用
【摘 要】
：
Dijkstra算法是目前公认的较好的最短路径算法.借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取.
【机 构】
：
武汉工业学院计算机与信息工程系,武汉大学资源与环境科学学院,天津市测绘院基础地理信息中心,中共武汉市纪律检查委员会
【出 处】
：
湖北大学学报(自然科学版)
【发表日期】
：
2007年04期
【基金项目】
：
天津市电子地图资助
其他文献
苹果推出的新型30英寸Cinema HD显示器，是一款新式的平板屏幕显示器，像素分辨率为2560×1600。苹果还推出了新的23英寸和20英寸显示器，以替换其现有的平板显示器。新的显示
本刊1986年第2期,曾发表了浙江绍兴师专鲁迅研究室主任谢德铣副教授所撰《鲁迅致胡今虚信三封简述》一文,受到学术界特别是鲁迅研究界的重视和关注。鲁迅致胡今虚信共有六封,
用量子化学方法中的密度泛函理论,在B3LYP/6-31G(d)水平上,采用模型化学方法和Gaussion03程序,计算由不同数目硅原子组成的一维量子线模型和二维网状模型分别吸附氢原子、氧
【正】 信息学的研究发端于通讯物理学,目前它已经广泛地渗入社会科学的理论研究之中,给各门学科的研究带来了新鲜的空气。有人甚至称信息学为“亚哲学”。 近几年,我国对信
虽然在两年前PDF就声势浩大的吹起来，但在我们实际的工作中好象还很陌生，它也不是单纯的存成PDF格式的就大吉，比如使用Pagemaker制作一个可以进行方便目录导航的高级PDF文件。
“全新Power Mac G5，配备了速度高达2．5GHz的64位G5双处理器，具有全新超高带宽系统架构，支持多达8GB的内存和8X的SuperDrive光驱。2．5GHz机型集强大的功能于一身，苹果公司为其设计
我们知道很多MP3的商家都推出过项链式耳塞，而且通常都是以白色为主。今天在一家专售耳机的柜台见到了索尼也推出了一款这样的耳塞。看起来非常不错。
最近一段时间，《QQ幻想》的玩家最为关心的，莫过于新版本“飞升”的外测了，很多玩家翘首以待，希望自己可以幸运得到外测的资格帐号，先入一步体验飞升外测那不一样的感觉。
在早期西方传教士创办的报刊中,由林乐知担任主编的《万国公报》,办报时间最长、发行最广、影响最大,也最为典型。除大力推广“西学”,发表政论,鼓吹变法外,《万国公报》还用