SPFA算法1.pptVIP

SPFA算法 广东中山纪念中学 姜碧野 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 常见问题： 1、在负权图上判断是否存在负环 2、解决有环的动态规划转移方程 这些问题该如何解决？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 内容概要 第一部分 简要介绍SPFA的基本实现 第二部分 提出SPFA一种新的实现方式 第三部分 介绍如何灵活使用SPFA解题 在本文中将看到： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. SPFA 全称 Shortest Path Faster Algorithm 基本应用为快速求解单源最短路 灵活多变 相比其他同类算法有什么优点