求两点之间的第k短路径陈皓
陈皓 求两点之间的第k短路径
应用·长度之外额外的限制模型估价·敏感性分析
应用 长度之外额外的限制 模型估价 敏感性分析
传统方法·启发式搜索（A*）空间消耗太大！！！。速度太慢！！！
传统方法 启发式搜索（A*） 空间消耗太大！！！ 速度太慢！！！
新的算法●路径如何表示？.K小生成树的表示方法上一棵生成树十修改信息（插一条边，删一条边）旧的路径+一条不在最短路树中的新边，以及一些关于最短路树边相关的调整信息
新的算法 路径如何表示？ K小生成树的表示方法 上一棵生成树 + 修改信息（插一条边，删一条边） 旧的路径 + 一条不在最短路树中的新边，以及一些 关于最短路树边相关的调整信息
最短路树最短路树T是图G的子集，是一棵根在单终点t的树树上点到根的路径是原图中的一条最短路15例如，上右图是上左图的最短路树
最短路树 最短路树T是图G的子集，是一棵根在单终点t的树， 树上点到根的路径是原图中的一条最短路 例如，上右图是上左图的最短路树