简介

• 在图论中，最短路是十分重要的一部分，在很多问题中都有涉及

• 而现在所讲的 SPFA 算法是十分优秀的算法，时间复杂度为 而现在所讲的 SP