论文部分内容阅读
在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路径搜索算法，由分析可知计算量大为减少，算法更优。
一种新型最短路径搜索算法的研究
【摘 要】
：
在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路
【机 构】
：
军械工程学院导弹工程系发射工程教研室
【出 处】
：
计算机工程与应用
【发表日期】
：
2001年17期
其他文献
介绍了基于Web的多媒体课件设计技术及实现方法。重点讨论分析了软件实现的几个关键技术：Web数据库访问及连接技术、Java语言及脚本语言实现教学的交互式动态演示技术及VRML（虚
网络并行计算系统是以网络为基础的并行计算系统，该系统在近些年中随着高性价比CPU和高速网络技术的发展逐渐引起人们的关注，文章正是从这种情况出发，对网络并行计算环境进行了