“最短路径”

ACM程序课算法笔记10——最短路径问题

ACM程序课算法笔记10——最短路径问题 松弛 最短路算法中，松弛是最关键的思想，彻底的理解松弛，就能理解最短路径的算法。 以下是边的松弛，而且是有向边的松弛。 void relax(Weigh...