技术总结
本发明公开了一种经过必经顶点的最短路径搜索方法。其实现步骤为：(1)构造满足路径关系的有权有向图；(2)寻找搜索起点到每个必经顶点之间的最短路径；(3)判断路径是否存在；(4)假如存在，则以必经顶点作为新的搜索起点，继续寻找路径；(5)不存在，则回溯到上一个必经顶点，选择次短路径继续搜索；(6)搜索最后找到的必经顶点到目的顶点之间的最短路径；(7)把找到的所有必经顶点之间的最短路径组合起来，即可找到路径。本发明通过实验与深度优先搜索方法、遗传方法和蚁群方法进行对比，可以发现本发明具有求解速度快，稳定性好等优点。
技术研发人员：陈海旺;吴炜;
受保护的技术使用者：西安电子科技大学;
文档号码：201610364294
技术研发日：2016.05.27
技术公布日：2016.10.12