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

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