一种求团之间最优路径的扩展广度深度混合搜索算法

許光汉; 王保华

首页> 中文期刊> 《北京航空航天大学学报》 >一种求团之间最优路径的扩展广度深度混合搜索算法

一种求团之间最优路径的扩展广度深度混合搜索算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

一类由实际问题抽象出来的点边具有变权值的无向图G=＜V,E＞,图G的团是G中的极大完全子图。由于顶点与边的权值随着所在路径的不同而变化并且所求的是从一个团到另一个团的最优路径,已知的Dijkstra算法及广度深度搜索算法都无法直接应用。本文提出一种扩展广度深度混合搜索算法,不仅能正确求得从一个团到另一个团的最优路径,而且有较高的运行效率,并已投入实用。

著录项

来源
《北京航空航天大学学报》 |1988年第4期|19-27|共9页
作者
許光汉; 王保华;
展开▼
作者单位

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 求团之间最优路径的扩展双向广义搜索算法的改进 [J] . 许光汉 . 北京航空航天大学学报 . 1995,第2期
2. 大型交通网络最优路径的随机深度搜索算法 [J] . 张超 ,刘蕊洁 . 铁路计算机应用 . 2009,第2期
3. 基于混合自由搜索算法的堆垛机最优路径求解 [J] . 胡淮宁 ,吕志军 ,李路 . 上海工程技术大学学报 . 2018,第2期
4. 一种基于Dijkstra算法的启发式最优路径搜索算法 [J] . 王景存 ,张晓彤 ,陈彬 . 北京科技大学学报 . 2007,第3期
5. 代表履职要讲广度求深度有力度--记市十四届人大代表陈敏 [J] . 张壬戌 ,倪晔 . 上海人大月刊 . 2016,第3期
6. 建设国际农产品交流中心，扩展沪台农业合作的广度和深度 [C] . 唐登杰 . 2010海峡两岸农业科技产业化暨农业投资论坛 . 2010
7. 混合产品领域公共财政供给的广度与深度研究 [A] . 郭晓丹 . 2011

一种求团之间最优路径的扩展广度深度混合搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅