基于搜索策略的超图最短路径算法

摘要：

　　为求解超图中的最短路径，对于不带边权的超图模型，提出了一种基于宽度优先搜索的无权超图最短路径算法；对于带边权的超图模型，提出了一种基于最小代价优先的有权超图最短路径算法。为增强算法的可性度，在理论上证明了这两个算法的正确性。通过两个例子来说明这两个算法的要点。通过人工数据集的仿真实验对这两个算法做了一点比较。为推广这两个算法并在实际中发掘它的应用价值，最后给出了一点研究展望。

关键词： 计算机网络 最短路径 超图模型 搜索策略

作者: Chen Xin-quan 陈新泉

作者单位: School of Computer Science&Engineering, Chongqing Three Gorges University, Chongqing 404000, China 重庆三峡学院计算机科学与工程学院,重庆 404000

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-13

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）