_hhs

摘要： k短路求解： k短路 = 单源点最短路跑反向边 + 高级搜索A* A*算法 结合了启发式方法和形式化方法; 启发式方法通过充分利用图给出的信息来动态地做出决定而使搜索次数大大降低; 形式化方法不利用图给出的信息,而仅通过数学的形式分析; 算法思路： 算法通过一个估价函数f(h)来估计图中的当前点p到 阅读全文