基于STL的最优路径COM组件设计与应用

摘要：

Dijkstra算法是目前公认的较好的最短路径算法.借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取.

关键词：STL、COM、最优路径、邻接点、邻接边、权重因子

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

资助基金：天津市电子地图

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：359-363