Sgu - PowerPoint PPT Presentation

求两点之间的第 k 短路径

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

★ ★ ★ ★ ★

471 views • 22 slides

View Sgu PowerPoint (PPT) presentations online in SlideServe. SlideServe has a very huge collection of Sgu PowerPoint presentations. You can view or download Sgu presentations for your school assignment or business presentation. Browse for the presentations on every topic that you want.